题解 | 数独数组
数独数组
https://www.nowcoder.com/practice/12e6adfa05f5417dbf5a0d85ff5fb93c
#include <bits/stdc++.h>
using namespace std;
int f[998];
int main()
{
int n;cin >> n;
for(int i = 1;i<=n;i++)
{
int x;cin >> x;
f[x] ++;//对每个出现的数字进行计数
}
for(int i = 1;i<=9;i++)
{
if(f[i] == 0)//没出现过数字肯定不能排序，直接输出NO
{
cout << "NO" << endl;
return 0;
}
}
int x=n/9,y=(n+8)/9;//设定排序后的数字范围
for(int i = 1;i<=9;i++)
{
if(f[i] < x || f[i] > y)//有超出范围的也输出NO
{
cout << "NO" << endl;
return 0;
}
}
cout << "YES" << endl;//通过所有检测就输出YES
return 0;
}
查看14道真题和解析
投递腾讯云智研发等公司7个岗位 >