优先队列100%易理解

解题思路:优先队列有自动排序功能，这里用最小优先队列（即卡牌数越少，在队列中排名越靠前），每次都从优先队列中拿出队头，使用一张万能牌，每次都判断该类牌的万能牌可使用量是否已经为零，如果为零，循环提前结束，一直到万能牌归零，循环自然结束，最终答案就是返回队列头元素的卡牌数量

注意事项:注意变量的更新

参考代码:

#include<iostream>

#include<queue>

#include<utility>

#include<vector>

using namespace std;

class cmp{

public:

bool operator()(pair<int,int> a,pair<int,int> b){

//pair<index,number>

return a.second>b.second;

}

};

int main(){

//存储结构定义

int n,m;

cin>>n>>m;

//优先队列结构

priority_queue<pair<int,int>,vector<pair<int,int> >,cmp> q;

int time[n+1];

for(int i=1;i<=n;i++){

int value;

scanf("%d",&value);

q.push({i,value});

}

//记录每种卡牌的万能使用最大数量

for(int i=1;i<=n;i++){

int value;

scanf("%d",&value);

time[i]=value;

}

//算法开始

while(m--){

pair<int,int> temp=q.top();

if(time[temp.first]==0)break;

time[temp.first]--;

q.pop();

temp.second++;

q.push(temp);

}

cout<<q.top().second<<endl;

}