UVA 11729 Commando War

最近开始有目的性做题，先从UVA开始吧

题目很简单，不过算法经典给的做法感觉并不适合我，自己用结构体写了一发A了。

思路就是先交代执行任务较长的任务，然后统计每个任务完成时间，循环一遍找最大值即可。

#include <iostream>
#include <cstring>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
using namespace std;
struct node
{
	int a,b,s;
}t[10001];
bool cmp(node a,node b)
{
	return a.b>b.b;
}
int main()
{
	int n,k=1;
	int i,j;
	int time;
	while(cin>>n)
	{
		if(n==0)
		{
			break;
		}
		time=0;
		for(i=0;i<n;i++)
		{
			cin>>t[i].a>>t[i].b;
		}
		sort(t,t+n,cmp);
		t[0].s=t[0].a+t[0].b;
		for(i=1;i<n;i++)
		{
			t[i].s=t[i].a+t[i].b+t[i-1].s-t[i-1].b;
		}
		for(i=0;i<n;i++)
		{
			if(t[i].s>time)
			{
				time=t[i].s;
			}
		}
		cout<<"Case "<<k<<": "<<time<<endl;
		k++;
	}
	return 0;
}