Greedy? HDU - 4221 （贪心）

题意：一共有n个任务，然后每个任务有要完成的时间和最后期限，同一时间只能做一个任务，然后任务一旦开始就不能暂停直到做完。然后如果没有在最后期限前完成，超过一个单位时间惩罚+1，问最小受的最大惩罚是几。

《数据太水了，，，，不是求和，是求最大值》

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cmath>

using namespace std;
struct node
{
int c,d;
};
const int maxn = 100005;
node a[maxn];
bool cmp(node a1,node a2)
{
if(a1.d!=a2.d)
return a1.d<a2.d;
else return a1.c<a2.c;
}
int main()
{
int T;
scanf("%d",&T);
int case1=0;
while(T--)
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d %d",&a[i].c,&a[i].d);
sort(a,a+n,cmp);
long long time=0,ans=0;
for(int i=0;i<n;i++)
{
time+=a[i].c;
if(time>a[i].d)  ans=max(ans,time-a[i].d);
}
printf("Case %d: ",++case1);
cout<<ans<<endl;
}
return 0;
}