本文共 753 字，大约阅读时间需要 2 分钟。

分析

用一个数据结构存储每一个商品，使用大根堆$q$对每一个商品进行存储。

C++ 代码

#include
   
    using namespace std;typedef pair
    
      PII;struct node{    int Id,id,sc;  //商品种类Id，第id个商品，该商品得分sc        bool operator<(const node &p) const{    //由于默认为大根堆，所以所有的比较都应该反过来        if(sc!=p.sc) return sc
     
      p.Id;        return id>p.id;    }};priority_queue
      
        q; //大根堆qmap
       
         del;   //判断该商品是否删除 (pair
        <商品种类,第几个商品>
         )int m,n,OP;int main(){ scanf("%d%d",&m,&n); int cId,cid,cval; for(int i=0;i
         
           temp; //由于遍历优先队列会让队列变空，所以用另一个队列temp存储出队的元素 int tot,len[55]; //len:每个种类的商品要挑选的元素 memset(len,0,sizeof len); vector
          
            ans[55]; //答案数组 scanf("%d",&tot); //一共要选出的商品数量 for(int i=0;i