51Nod 1099 任务执行顺序 (贪心)

 #include <iostream>
 #include <algorithm>
 using namespace std;

 const int maxn =+;
 struct node{
     int r, q;
 }a[maxn];

 bool cmp(node x, node y){
     if(x.r - x.q != y.r - y.q)
         return (x.r-x.q) > (y.r-y.q);
     return x.r > y.r;
 }

 int main()
 {
     int n;
     cin >> n;
     for(int i = ;i<n;i++){
         cin >> a[i].r >> a[i].q;
     }
     sort(a,a+n,cmp);
     int ans = ;            //总空间
     int sum = ;            //剩余的空间
     for(int i = ;i < n;i++){
         if(sum < a[i].r){
             ans += a[i].r - sum;
             sum = a[i].r;
         }
         sum -= a[i].q;      //执行后剩下的空间
     }
     cout << ans << endl;
     return ;
 }