L1-049 天梯赛座位分配 (20 分)

一 .解题思路

1. 我们需要的是把各个组分开来输出，那么我们是否能选择分类来取求没一个大组，我们发现每个大组的人数是恒定的，最后还要输出的一定是人数最多的大组，那么我们先要特判一下哪个大组的人数最多，然后进行遍历，map[i][j],i代表的是第几个大组，j代表的是这个大组有几个人，然后给一个判定值代表此位有数字。

2.开始找规律，从1开始每次从一个大组选一个人，那么我们就遍历每一行的第i个数，注意此时i为列数，j为行数，如果map[j][i]不为空,且上一步没有引用这个大组，那么就可以就行赋值，是考虑到大组中的组数差别很大比如1，5，10；

#include<iostream>
using namespace std;
const int N=105;
int a[N][N];
int map[N][N];
int max1;
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		int m;
		cin>>m;
		max1=max(m,max1);
		for(int j=1;j<=m*10;j++)
		{
			map[i][j]=1;
		}
	}
	int op=-9999,num=1;
	for(int i=1;i<=max1*10;i++)            //需要打印人数最多的那行 
	{
		for(int j=1;j<=n;j++)               //一共有几个队 
		{
			if(map[j][i])
			{
				if(op!=j)                 //上一次排的数和这次排的数不同 
				{
					a[j][i]=num++;
					op=j;                   
				}
				else
				{
					num+=1;
					a[j][i]=num++;
					op=j;
				 } 
			}
			
		}
	}
	
	for(int i=1;i<=n;i++)
	 {
	 	printf("#%d\n",i);
	 	for(int j=1;j<=max1*10;j++)
	 	{	
		    
			if(a[i][j])printf("%d%c",a[i][j],(j)%10==0?'\n':' ');

		 }
	 }
	 
	return 0;
 }