UVA - 1153 Keep the Customer Satisfied

题目大意：有n个客户，去买一家商场，结算时候排队，每个顾客有一个等待时间，过了等待时间顾客就会不满，然后每个顾客又有一个结算时间，问说最多让几个顾客满意。

解题思路：先按照等待时间从小到大排列，然后遍历一遍，每次加上当前人的时间，如果时间超过了当前的等待时间，则减掉前面满意人当中结算时间最长的那个人的时间。

#include <cstdio>#include <queue>#include <algorithm>using namespace std;struct Order {    int q;    int d;    bool operator < (const Order& a) const {        return d < a.d;    }} A[800010];int main() {    int T;    scanf("%d", &T);    while (T--) {        int n;        scanf("%d", &n);        for (int i = 0; i < n; i++)            scanf("%d%d", &A[i].q, &A[i].d);        sort(A, A + n);        int cur = 0;        priority_queue<int> que;        for (int i = 0; i < n; i++) {            cur += A[i].q;            que.push(A[i].q);            if (cur > A[i].d) {                cur -= que.top();                que.pop();            }        }        printf("%ld\n", que.size());        if (T) puts("");    }    return 0;}