【第21期】观点:人工智能到底用 GPU?还是用 FPGA?

UVa-11729 - Commando War:简单题

原创 2015年11月21日 14:38:43

因为“交代任务的时间”可以是紧凑连续的,第一次提交时,想当然的认为答案是 按照“执行任务时间”从大到小排序后  “交代任务时间”总和加上最后一个执行时间,WA

后来考虑到排序后的最后一个人执行完的时间 不一定是最晚的,因为很有肯能前一个人的执行完的时间大于最后一个人的执行完的时间。

所以问题就是解决如何求出最晚时间:是指一个“时间点”变量time 记录“交代任务”后的当前时间 那么最晚时间=max(上一次的结束时间,time+这次任务交待时间+这次任务完成时间)


后来看了刘的代码(这次思路又一样···实现起来感觉到用STL和重载运算符要比我的灵活简单多了, 学习了)

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define LOCAL
using namespace std;
#define maxn 1000+5
struct node{
	int b,j;
}; 
node Nod[maxn];
int cmp(node a,node b){
	return a.j>b.j;
}
int main()
{
#ifdef LOCAL
	freopen("in.txt","r",stdin);
	//freopen("out.txt","w",stdout);
#endif     
	int N,Case=0;
	while(scanf("%d",&N)==1&&N){
		
		printf("Case %d: ",++Case);
		for(int i=0;i<N;i++) {
			scanf("%d%d",&Nod[i].b,&Nod[i].j);
		}
		sort(Nod,Nod+N,cmp);
		int ans=0,time=0;
		for(int i=0;i<N;i++){
			ans=max(ans,time+Nod[i].b+Nod[i].j);
			time+=Nod[i].b;
		}
		printf("%d\n",ans);
	} 
    return 0;
}


版权声明: 举报

相关文章推荐

Commando War

题目: Description G Commando War Input: Standard Input Output: Standa...

UVA 之11729 - Commando War

There is a war and it doesn't look very promising for your country. Now it's time to act. You have a commando squad at your disposal and planning an ambush

UVA11729--Commando War

Description G Commando War Input: Standard Input Output: Standard Output ...

uva 11729 - Commando War

点击打开链接uva 11729 思路:贪心 分析: 1 给定n个人的交待任务的

UVa 11729 Commando War

链接: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&amp;Itemid=8&amp;page=show_problem&amp;problem=2
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)