B - Querying Multiset（优先队列）

B - Querying Multisethttps://vjudge.csgrandeur.cn/problem/AtCoder-abc212_d

思路：
题目给Q次操作，

1操作时，将xi写在球上装进袋子里。

2操作时，将袋子里所有球上的数全部加上xi。

3操作时，取出袋子里值最小的球，输出这个值，并把球扔掉。

首先按照题意，将袋子抽象成数组，题目需要删除元素，选择使用vector动态数组进行操作。2操作时使用for循环遍历数组，将数组内所有元素加上xi；3操作时sort排序后输出第一个元素并删除。提交后TLE超时了。尝试优化，cnt记录2操作时加的数，还是超时。估计是sort排序的问题了。

改进选择使用优先队列。
AC：

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main()
{
     priority_queue<int,vector<int>,greater<int>>a;
     int q,p;
     int x,cnt=0;//cnt是个技巧
     cin>>q;
     while(q--)
     {
         cin>>p;
         if(p==1)
         {
             cin>>x;
             a.push(x-cnt);
         }
         else if(p==2)
         {
             cin>>x;
             cnt+=x;
         }
         else if(p==3)
         {
             cout<<a.top()+cnt<<endl;
             a.pop();
         }
     }
     return 0;
}

超时：
 

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main()
{
    int q,p,x,cnt=0;
    vector<int>v;
    scanf("%lld",&q);
    while(q--)
    {
        scanf("%lld",&p);
        if(p==1)
        {
            scanf("%lld",&x);
            v.push_back(x-cnt);
            sort(v.begin(),v.end());
        }
        else if(p==2)
        {
            scanf("%lld",&x);
            cnt+=x;
        }
        else if(p==3)
        {
            printf("%lld\n",v[0]+cnt);
            v.erase(v.begin());
        }
    }
}