解题思路:优先队列有自动排序功能，这里用最小优先队列（即卡牌数越少，在队列中排名越靠前），每次都从优先队列中拿出队头，使用一张万能牌，每次都判断该类牌的万能牌可使用量是否已经为零，如果为零，循环提前结束，一直到万能牌归零，循环自然结束，最终答案就是返回队列头元素的卡牌数量
注意事项:注意变量的更新
参考代码:
#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;
}
0.0分
1 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
为什么我这个不对？？？？？只得了92分，错哪了？ int n, m, a[200000], b[200000]; struct cmp { bool operator()(int x, int y) { return a[x] > a[y]; } }; std::priority_queue<int, vector<int>, cmp> q; int main() { cin >> n >> m; for (int i = 0; i < n; i++) cin >> a[i], q.push(i); for (int i = 0; i < n; i++) cin >> b[i]; while (m-- && b[q.top()]) { int x = q.top(); b[x]--; a[x]++; q.pop(), q.push(x); } q.push(q.top()); q.pop(); cout << a[q.top()]; return 0; }