题解 | 数独数组

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

int b[10];
int main() 
{
    int n;
    cin>>n;
    int x=(n+8)/9;
    memset(b,0,sizeof(b));
    for(int i=1;i<=n;i++)
    {
        int a;
        cin>>a;
        b[a]++;
    }
    for(int i=1;i<=9;i++)
    {
        if(b[i]-x<-1||b[i]-x>0)
        {
            cout<<"NO";
            return 0;
        }
    }
    cout<<"YES";
}
// 64 位输出请用 printf("%lld")