专栏文章

题解: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 题解

题意

给定 nn 个气球的价格和数字,请你求出最便宜的包含 222211001111

思路

使用字符串模拟即可。

代码

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 条评论,欢迎与作者交流。

正在加载评论...