HDU-5240

一个简单的贪心，就是判断是否他有足够时间复习，可以间断的复习。

#include<algorithm>
#include<cstdio>
#include<cstring>
#include<queue>
#include<stack>
#include<set>
#include<map>
#include<iostream>
#include<string>

using namespace std;

struct node
{
    int r, e, l;
}edge[500000 + 10];
bool cmp(node p1, node p2)
{
    return (p1.e < p2.e) || (p1.e == p2.e && p1.r < p2.r);
}
int main()
{
    int T;
    cin >> T;
    int case_ = 0;
    while(T--)
    {
        int n;
        scanf("%d", &n);
        for(int i = 0; i < n; i++)
                scanf("%d%d%d", &edge[i].r, &edge[i].e, &edge[i].l);
        sort(edge, edge + n, cmp);
        int flag = 0;
        int sum = edge[0].e - edge[0].r;
           if(edge[0].e < edge[0].r || sum < 0)
        {
            flag = 1;

        }
        if(!flag)
        {

        for(int i = 1; i < n; i++)
        {
            sum += edge[i].e  - edge[i].r - (edge[i - 1].e + edge[i - 1].l );
         
            if(sum < 0)
            {
                flag = 1;
                break;
            }


        }
        }
        printf("Case #%d: ", ++case_);
        if(flag)
            cout << "NO" << endl;
        else
            cout << "YES" << endl;
        }

    return 0;
}