题解：AT_pakencamp_2023_day1_a Kazuate Game

wenhaoran11 · 2026-01-27 14:40:07 · 题解

思路

建立一个桶 p 统计每个数出现了多少次，统计完后遍历一遍如果有满足条件的就立即输出正确并终止程序，否走到最后都不满足条件就输出错误。

代码

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+5;
int n,a[N];
map<int,int> p;
signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        p[a[i]]++;
    }
    for(int i=1;i<=n;i++){
        if(p[a[i]]<=10){
            cout<<"Yes";
            return 0;
        }
    }
    cout<<"No";
    return 0;
}