平时过于认真训练，结果欠下了一大堆的作业，平时分岌岌可危！
从
时刻开始做作业，一共有
项作业，第
项作业会在
时刻布置下来（即当
时可以做这一项作业），需要
的时间完成（假设当
时刻选择做这一项作业，那么当
时不能选择做其他作业）。决定尽快解决掉所有作业，因此在完成所有作业之前他不会去做其他事情，他想知道最早在什么时刻能完成所有作业。
，表示测试数据的组数，
，表示作业的数量，行，
，表示作业布置的时刻和完成作业所需时间。对于每组测试数据，输出一个整数，表示最早完成所有作业的时刻。
#include <stdio.h> #include <algorithm> using namespace std; struct action{ int s;///布置的时间 int f;///需要的时间 }a[1005]; bool cmp(const action &a,const action &b) { if(a.s<=b.s) return true; else return false; } int main() { int t; scanf("%d",&t); while(t--) { int time=0;///当前时间 int n; scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d%d",&a[i].s,&a[i].f); sort(a,a+n,cmp); for(int i=0;i<n;i++) { if(time<=a[i].s) { time=a[i].s+a[i].f; } else time=time+a[i].f; } printf("%d\n",time); } return 0; }
原文：http://www.cnblogs.com/TreeDream/p/5277663.html