[CodeForces - 1009A]Game Shopping
很简单的阅读题,主要要看懂题意:给你N个游戏,每个游戏的价格是Ci。之后给你M份钱,每份钱是Ai。
注意:钱是花掉一份才能有下一份,就像第二个样例,19块什么游戏都买不了,所以就不能用下一份钱,所以就是0份
hint:队列模拟即可
#include <bits/stdc++.h> using namespace std; queue<int> q_game, q_money; int main() { int n, m, temp; cin >> n >> m; for (int i = 1; i <= n; i++) cin >> temp, q_game.push(temp); for (int i = 1; i <= m; i++) cin >> temp, q_money.push(temp); int sum = 0; while (!q_money.empty() && !q_game.empty()) if(q_money.front() >= q_game.front()) q_money.pop(), q_game.pop(), sum++; else q_game.pop(); printf("%d\n", sum); return 0; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步