专栏文章
题解:P12860 [NERC 2020 Online] Kate' s 2021 Celebration
P12860题解参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mip2ahgq
- 此快照首次捕获于
- 2025/12/03 04:59 3 个月前
- 此快照最后确认于
- 2025/12/03 04:59 3 个月前
P12860 [NERC 2020 Online] Kate' s 2021 Celebration 题解
题意
给定 个气球的价格和数字,请你求出最便宜的包含 个 , 个 , 个 。
思路
使用字符串模拟即可。
代码
CPP#include<bits/stdc++.h>
using namespace std;
int main(){
int n, ans = 0, minn = 2e9;
scanf("%d", &n);
for(int i = 1, p; i <= n; i++){
string s;
scanf("%d", &p);
cin >> s;
int _2 = 0, _0 = 0, _1 = 0;
for(int j = 0; j < s.size(); j++){
if(s[j] == '2')_2++;
if(s[j] == '0')_0++;
if(s[j] == '1')_1++;
if(_2 >= 2 && _1 >= 1 && _0 >= 1 && p < minn){
ans = i, minn = p;
}
}
}
printf("%d", ans);
return 0;
}
相关推荐
评论
共 0 条评论,欢迎与作者交流。
正在加载评论...