HDU1897-multiset+map

题目：题目链接

题意：题目就是说现在有N瓶酒，每瓶酒都有自己的度数（可能相同），现在来了q个人，每个人要求各自需要的度数

的酒，如果没有这种度数的酒的话，就给顾客大于顾客要求度数的最小的度数（略绕口），但是这个提升的空间不能炒

超过y.如果都不能的话输出-1.否则输出卖给每一位顾客的酒的度数：

分析：刚开始没有考虑相同的度数的酒，一直在用set做，WA了几次。看到之后使用multiset做，结果又发现一个问题

，就是erase的时候会把相同的数字也删掉。于是我又开了一个map来保存每一个数字的剩余次数。有点担心会超时，

因为每次都在插入，结果没有。这样终于A了：

代码：

#include <iostream>
#include <cstdio>
#include <string>
#include <string.h>
#include <map>
#include <vector>
#include <cstdlib>
#include <algorithm>
#include <cmath>
#include <queue>
#include <set>
#include <stack>
#include <functional>
#include <fstream>
#include <sstream>
#include <iomanip>
#include <numeric>
#include <cassert>
#include <bitset>
#include <stack>
#include <ctime>
#include <list>
#define INF 0x7fffffff
#define max3(a,b,c) (max(a,b)>c?max(a,b):c)
#define min3(a,b,c) (min(a,b)<c?min(a,b):c)
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;

int main()
{
    int t;
    scanf("%d", &t);
    multiset<int> Q;
    map<int, int> P;
    int n, q, y;
    int cnt = 0;

    while(t--)
    {
        cnt++;

        Q.clear();
        P.clear();
        scanf("%d%d%d", &n, &q, &y);
        int lp;
        for(int i = 0; i < n; ++i)
        {
            scanf("%d", &lp);
            P[lp]++;
            Q.insert(lp);
        }
        multiset<int>::iterator kp;
//        for(kp = Q.begin(); kp != Q.end(); ++kp)
//        {
//            printf("%d ", (*kp));
//        }
//        printf("\n");
        printf("Case %d:\n", cnt);
        for(int i = 0; i < q; ++i)
        {
            int tp;
            scanf("%d", &tp);
            int tt = tp + y;
            multiset<int>::iterator it = Q.lower_bound(tp);
            if(it == Q.end())
                printf("-1\n");
            else
            {
                int tmp = (*it);
                if(tmp == tp)
                {
                    printf("%d\n", tp);
                    Q.erase(*it);
                    P[(*it)] --;
                    for(int kk = 0; kk < P[(*it)]; ++kk)
                    Q.insert(tp);

                }
                else
                {
                    int qq = (*it);
                    if(qq  <= (tt))
                    {
                        printf("%d\n", qq);
                        P[qq]--;
                        Q.erase(qq);
                        for(int kk = 0; kk < P[qq]; ++kk)
                        Q.insert(qq);
                    }
                    else
                        printf("-1\n");
                }
            }
        }
    }
    return 0;
}