CK005[贪心]-加勒比海盗船-最优装载问题

2023-01-03 14:15:53 127 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

【Unity学习笔记】事件系统EventSystem 1.EventSystem物体第一次在Unity中创建UI元素时，总会自动生成一个EventSystem物体，它包含三个组件：Transform、EventSystem、Standalone Input Module。如果我们把它删除了，会发现UI上的事件（比如点击、拖拽）将不会被检测到。没错，它就是用来处理UI相关的事件的。 1.1 EventSystem组件 EventSystem基于输入给物体发送事件，它在整个事件系统中扮演的主要角色是： 1.管理被选中的物体 2.管理正在使用的Input Modu 阅读详情

一、问题描述

二、问题重述

三、问题分析

四、算法设计

伪代码

真代码

#include<stdio.h>
#include<algorithm>

int main()
{
	int c=100;//船载重量 
	int w[10]={10,20,35,50,18,17,26,9,8,1};//古董重量数组 
	//sort : 1,8,9,10,17,18,20,26,35,50,
	std::sort(w,w+10);//默认将w数组按从小到大排序 
	int sum,n=0;//最大数量
	for(int i=0;i<10;i++)
	{
		if(sum>c) break;
		sum+=w[i];
		n++;
		printf("sum=%d,count=%d\n",sum,n);
	}
	printf("最大装载数量是：%d",n-1);
	return 0;
}

输出结果：

更换测试用例

C=30

w[8] = {4,10,7,11,3,5,14,2}

代码：

#include<stdio.h>
#include<algorithm>

int main()
{
	int c=30;//船载重量 
	int w[8]={4,10,7,11,3,5,14,2};//古董重量数组 
	//sort : 2,3,4,5,7,10,11,14
	std::sort(w,w+8);//默认将w数组按从小到大排序 
	int sum,n=0;//最大数量
	for(int i=0;i<8;i++)
	{
		if(sum>c) break;
		sum+=w[i];
		n++;
		printf("sum=%d,count=%d\n",sum,n);
	}
	printf("最大装载数量是：%d",n-1);
	return 0;
}

输出结果：