UVA 1153 Keep the Customer Satisfied(贪心2.0)

题意

给出每个工作的耗费时间(q)和截止日期(d)，一个时间只能完成一个工作，问：最多可以完成几个工作。

分析

贪心的想法

先按照 截止日期进行排序。
如果 t时间内完成了 k 个任务，那么如何去完成 k+1个任务呢？
如果 c[k+1].q + t <= c[k+1].很好加入任务中，
否则 如果 任务列表中存在比c[k+1].q 还要耗时的，就 两者交换，这样 t 的值就减小了。

这里可以反证一下，如果只是 在不满足的时候就continue的话，任务数量和时间都是没有改变的。相比而言，上个情况会更优。

这里交的时候 re了 两发。刚开始还以为 数组开的小 或者 中间变量溢出了。
后来 才知道是 优先队列 取值时，没有判读是否非空。。。

这里 备注一下，re 的几种情况：

越栈了，比如数组开的不够大
编译错误时Compilation Error
Runtime Error (RE) : 运行时错误，这个一般是程序在运行期间执行了非法的操作造成的。以下列出常见的错误类型：
ACCESS_VIOLATION 您的程序想从一些非法的地址空间读取或向其中写入内容。一般例如指针、数组下标越界都会造成这个错误的。
ARRAY_BOUNDS_EXCEEDED 您的程序试图访问一个超出硬件支持范围的数组单元。
FLOAT_DENORMAL_OPERAND 进行了一个非正常的浮点操作。一般是由于一个非正常的浮点数参与了浮点操作所引起的，比如这个数的浮点格式不正确。
FLOAT_DIVIDE_BY_ZERO 浮点数除法出现除数为零的异常。
FLOAT_OVERFLOW 浮点溢出。要表示的数太大，超出了浮点数的表示范围。
FLOAT_UNDERFLOW 浮点下溢。要表示的数太小，超出了浮点数的表示范围。
INTEGER_DIVIDE_BY_ZERO 在进行整数除法的时候出现了除数为零的异常。
INTEGER_OVERFLOW 整数溢出。要表示的数值太大，超出了整数变量的范围。
STACK_OVERFLOW 栈溢出。一般是由于无限递归或者在函数里使用了太大的数组变量的原因。
…… 其他错误，包括C++标准库/STL运行时库错误等，这里不再举例。

总结一下，就是 代码出现了 越栈 ，索引越界，类型溢出， 除以0.

#include <bits/stdc++.h>

using namespace std;
const int maxn = 8e5+1000;
int n;
struct cc
{
    int l, r;
};
cc c[maxn];
bool cmp(cc x, cc y)
{
    if(x.r != y.r) return x.r < y.r;
    return x.l < y.l;
}
int solve()
{
    priority_queue<int> pq;
    long long t = 0;
    for(int i = 0; i < n; i++)
    {
        if(c[i].l + t <= c[i].r)
        {
            pq.push(c[i].l);
            t += c[i].l;
        }
        else if(!pq.empty())
        {
            int m = pq.top();
            if(m > c[i].l)
            {
                pq.pop();
                pq.push(c[i].l);
                t = t - m + c[i].l;
            }
        }
    }
    return pq.size();
}
int main()
{
    //freopen("in.txt","r",stdin);
    int t;
    cin >> t;
    while(t--)
    {
        cin >> n;
        for(int i = 0; i < n; i++)
        {
            cin >> c[i].l >> c[i].r;
        }
        sort(c,c+n,cmp);
        cout << solve() << endl;
        if(t) cout << endl;
    }
    return 0;
}