EOJ-3263 丽娃河的狼人传说（贪心）

题目：http://acm.ecnu.edu.cn/problem/3263/
思路：让求至少安装街灯的个数，我们肯定想到每一轮的安装尽可能的让下一次的安装更少。按照r排序，每次在区间内安装时，从右面开始安装。
官方题解：http://acm.ecnu.edu.cn/blog/entry/25/
代码：
竟然被循环坑了，，，

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

using namespace std;

int a[1005];
struct node
{
    int l,r,t;
    bool operator < (const node &p)const
    {/*
        if(r == p.r)
            return l < p.l;
        else*/
            return r < p.r;
    }
}p[1005];
int main()
{
    int t,n,m,k;
    cin >> t;
    for(int ca = 1;ca <= t;ca++)
    {
        memset(a,0,sizeof(a));
        scanf("%d%d%d",&n,&m,&k);
        int x;
        for(int i = 1;i <= k;i++)
        {
            scanf("%d",&x);
            a[x] = 1;
        }
        for(int i = 1;i <= m;i++)
            scanf("%d%d%d",&p[i].l,&p[i].r,&p[i].t);
        sort(p+1,p+1+m);
        long long ans = 0;
        int sum;
        bool flag = false;
        for(int i = 1;i <= m;i++)
        {
            if(p[i].r-p[i].l+1 < p[i].t)
            {
                flag = true;
                break;
            }
            else
            {
                sum = 0;
                for(int j = p[i].l;j <= p[i].r;j++)
                {
                    if(a[j])
                        sum++;
                }

                if(sum < p[i].t)
                {
                    ans += 1ll*(p[i].t-sum);
                    int cnt = 0;
                    for(int j = p[i].r;j >= p[i].l;j--)
                    {
                        if(a[j] == 0)
                        {
                            a[j] = 1;
                            cnt++;
                            if(cnt == p[i].t-sum)
                                break;
                        }
                    }
                }
            }
        }
        printf("Case %d: ",ca);
        if(flag)
            printf("-1\n");
        else
            printf("%lld\n",ans);
    }
    return 0;
}