题解 | 数独数组

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> cnt(9,0);
    for(auto i = 0; i < n; i++) {
        int v;
        cin >> v;
        cnt[v-1]++;
    }
    int vMin = n, vMax = 0;
    for(auto v : cnt) {
        if(v < vMin) {
            vMin = v;
        }
        if(v > vMax) {
            vMax = v;
        }
    }
    cout << ((vMax - vMin <= 1 && vMin > 0)?"YES":"NO") <<endl;
}
// 64 位输出请用 printf("%lld")