//在C++,用long long 竟然WA了,用__int64才能过,why?
//很水的贪心,
题目:有n个任务,每个任务有一个花费时间Ci,和截止时间Di,如果超过截止时间完成就要相应的处罚,为T-Di,
T为任务Di的完成时间,求最小的最大的处罚,
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; struct node { __int64 c,d; }a[100100]; int cmp(node x,node y) { if(x.d!=y.d) return x.d<y.d;//x.d-x.y就错了 else return x.c<y.c; } int main() { int t,n; scanf("%d",&t); for(int k=1;k<=t;k++) { scanf("%d",&n); for(int i=0;i<n;i++) scanf("%I64d %I64d",&a[i].c,&a[i].d); sort(a,a+n,cmp); /*for(int i=0;i<n;i++) cout<<a[i].c<<"***"<<a[i].d<<endl;*/ long long ans=0,time=0; for(int i=0;i<n;i++) { time+=a[i].c; if(a[i].d<time) if(ans<(time-a[i].d)) ans=time-a[i].d; } printf("Case %d: %I64d\n",k,ans); } system("pause"); return 0; }