输入样例:
3
3 4 2
输出样例:
#1
1 4 7 10 13 16 19 22 25 28
31 34 37 40 43 46 49 52 55 58
61 63 65 67 69 71 73 75 77 79
#2
2 5 8 11 14 17 20 23 26 29
32 35 38 41 44 47 50 53 56 59
62 64 66 68 70 72 74 76 78 80
82 84 86 88 90 92 94 96 98 100
#3
3 6 9 12 15 18 21 24 27 30
33 36 39 42 45 48 51 54 57 60
题解:
模拟,看见不要慌,也不要试图用数学简化,我只能越搞越繁琐,我要能多简单就这么写。
#include<cstdio>
using namespace std;
const int N=100+5;
int fin[N][11][11],num[N];//储存i校j队第k个人的位置,每个学校有几个队
int main()
{
int n,maxn1=0,maxn2=0,dex;scanf("%d",&n);
for(int i=1;i<=n;i++)//找出最大的和第二大的(这里开始+++出错了+++)
{
scanf("%d",&num[i]); //更新maxn1,先将过去的maxn1赋给maxn2;
if(num[i]>=maxn1)
{
maxn2=maxn1;
maxn1=num[i];
dex=i;
}
else if(num[i]>maxn2)//要看是否可以更新maxn2;
maxn2=num[i];
}
int cnt=0;
for(int i=1;i<=maxn2;i++)//第i队
for(int k=1;k<=10;k++)//第i队里的第k个人
for(int j=1;j<=n;j++)//第j所高校
{
if(num[j]<i)
continue;//第j所高校没有这么多队
fin[j][i][k]=++cnt;
}
++cnt;//不管如何这个+1个座位是肯定的
if(maxn2!=maxn1)//会存在最后一队单独剩余,则判断前面分配的最后一次是该队吗
{
int i;
for(i=dex+1;i<=n;i++)
if(num[i]>=maxn2)
break;
if(i==n+1&&maxn2)//判断这个剩余队的紧跟的前面的队是不是自己本身(下行注意点,+++也错了+++)
++cnt; //但是注意当只有这个队存在时(即maxn2==0),从cnt=1开始 不许在这里自增一次
for(int i=maxn2+1;i<=maxn1;i++)//第dex所高校第i队
for(int k=1;k<=10;k++)
fin[dex][i][k]=cnt,cnt+=2;
}
for(int i=1;i<=n;i++)
{
printf("#%d\n",i);
for(int j=1;j<=num[i];j++)
for(int k=1;k<=10;k++)
printf("%d%c",fin[i][j][k],(k==10)?'\n':' ');
}
}