一道简单模拟题
用一个数组a[20]代表每一排还有多少个座位(因为是先小后大排,不用考虑具体的座位号)
输入个数后先从第一排检测单独一排能否放下,可以就输出对应座位号
不行的话就从第一排开始找空位,输出座位号,直到排够数量
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
int a[20];
int n,v;
cin>>n;
memset(a,0,sizeof(a));
for(int i=0;i<n;i++)
{
cin>>v;
bool flag=true;
for(int j=0;j<20;j++)
{
if(a[j]+v<=5)
{
for(int k=a[j]+1;k<a[j]+v;k++)
cout<<5*j+k<<" ";
cout<<5*j+a[j]+v<<endl;
a[j]+=v;
flag=false;
break;
}
}
if(flag)
for(int j=0;j<20;j++)
{
for(int k=a[j]+1;k<=5;k++)
{
a[j]=k; //更新
v--;
if(v)
cout<<j*5+k<<" ";
else
{
cout<<j*5+k<<endl;
break; //结束退出
}
}
if(!v) break; //结束退出
}
}
return 0;
}