题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805081289900032
题意:给定n个高校,每个高校m[i]支队,每个队10人,按照高校1到高校n的第一队先入座,依次往后,若最后只剩一所高校,则隔位就座,座位从1开始,要求输出所有人的座位号。
思路:模拟即可,用Max表示每所高校队伍最多有多少,从编号nw=1开始往后分配,用pre记录上一次分配座位编号的是哪一所高校,k为本次分配编号的高校,若k==pre,则nw+=2; 否则++nw,然后按要求输出即可。
AC代码:
1 #include<bits/stdc++.h> 2 using namespace std; 3 4 int n,m[105],nw=0,Max,pre=-1; 5 int tbl[105][11][11]; 6 7 int main(){ 8 scanf("%d",&n); 9 for(int i=1;i<=n;++i){ 10 scanf("%d",&m[i]); 11 if(m[i]>=Max) Max=m[i]; 12 } 13 for(int i=1;i<=Max;++i) 14 for(int j=1;j<=10;++j) 15 for(int k=1;k<=n;++k) 16 if(m[k]>=i){ 17 if(pre==k) 18 nw+=2; 19 else 20 ++nw; 21 tbl[k][i][j]=nw; 22 pre=k; 23 } 24 for(int i=1;i<=n;++i){ 25 printf("#%d\n",i); 26 for(int j=1;j<=m[i];++j){ 27 for(int k=1;k<=10;++k) 28 if(k==1) printf("%d",tbl[i][j][k]); 29 else printf(" %d",tbl[i][j][k]); 30 printf("\n"); 31 } 32 } 33 return 0; 34 }