题解 | 数独数组

#include <bits/stdc++.h>
using namespace std;
//因为可以重新排序，所以只用关心每个数字出现的次数
//对出现次数排序，出现次数最多的减去最小的 <= 1,就可以塞进一组里，否则多余的就不能凑成数独数组
int main(){
  int n;
  cin >> n;
  int num[9] = {0};
  for (int i = 0; i < n; i++){
    int x;
    cin >> x;
    num[x-1]++;
  }
  sort(num, num+9);
  bool valid = true;  
  if (num[8] - num[0] > 1)  valid = false;
  if (valid){
    cout << "YES\n";
  }
  else{
    cout << "NO\n";
  }
  return 0;
}