题解 | 数独数组

#include <bits/stdc++.h>
using namespace std;

const int N =  1e5 + 10;
int n,x,cnt[10];

int main(){
    cin>>n;
    for(int i = 1;i<=n;i++) {
        cin>>x;
        cnt[x]++;
    }

    for(int i = 1;i<=9;i++){
        if(cnt[i]==0) return cout<<"NO",0;
    }

    int mi = cnt[1],ma = cnt[1];
    for(int i = 2;i<=9;i++){
        mi = min(mi,cnt[i]);
        ma = max(ma,cnt[i]);
    }

    if(ma-mi>1) cout<<"NO";
    else cout<<"YES";


    return 0;
}