题目大意:有n行和k个数字,已知每行数字个数,每行数字由1-k的k个数字组成,可重复,要求任意两列相同数字的出现次数的差值不大于1,若满足条件输出“YES”以及n行数字,不满足输出“NO”。
解题思路:不满足情况的条件很简单,任意两行的差值大于k就不满足。然后每行按1 2 3...k 1 2..的顺序输出即可。
代码如下:
#include <cstdio>
int a[105];
int main()
{
int n,m,i,j,max=0,min=105;
scanf("%d%d",&n,&m);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
if(max<a[i])
max=a[i];
if(min>a[i])
min=a[i];
}
if(max-min>m)
{
printf("NO\n");
return 0;
}
printf("YES\n");
for(i=0;i<n;i++)
{
for(j=1;j<=a[i];j++)
{
if(j!=1)
printf(" ");
if(j%m)
printf("%d",j%m);
else
printf("%d",m);
};
printf("\n");
}
return 0;
}