题解：P12860 [NERC 2020 Online] Kate' s 2021 Celebration

· · 题解

P12860 [NERC 2020 Online] Kate' s 2021 Celebration 题解

题意

给定 n 个气球的价格和数字，请你求出最便宜的包含 2 个 2，1 个 0，1 个 1。

思路

使用字符串模拟即可。

代码

#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;
}