思路:
1. 从第一个座位开始计 没有被占 的座位数,如果计数数值和输入的票数样,则打住;如果到座位为 5 的倍数,则归零重新计数。
2. 用一个数组 a[101] 表示所有座位,已经有座的标记为 1, 无座的标记为 0;
注意事项:
4. 数组必须初始化为 0,否则后果自负;
5. 要考虑一个特殊情形,比如 21 个人购票,每人均购买 4 张票,前面 20 人的票都是连续的,最后一个的票不是连续的。
//201609-2火车购票
#include<iostream>
#include<cmath>
#include<memory.h>
using namespace std;
int main()
{
int str[101],i,j,k,n,m,cnt;
memset(str,0,sizeof(str));
cin>>n;
for(i=0;i<n;i++)
{
cin>>m;
cnt=0;
for(j=1;j<=100;j++) //如何控制从下一排开始-->关键
{
if(str[j]==0)
cnt++;
if(cnt==m)
break;
if(j%5==0)// "j":座位号
cnt=0;
}
if(cnt==m)
{
for(k=j-m+1;k<=j;k++)
{
cout<<k<<" ";
str[k]=1;
}
}
else
{
for(k=1;k<=100;k++)
{
if(str[k]==0 && m!=0)
{
cout<<k<<" ";
str[k]=1; //参考原创博客时,并没有加这句,导致90分,加上就100了
m--; //控制输出个数
}
}
}
cout<<endl;
}
return 0;
}
原文链接:https://blog.csdn.net/gengli2017/article/details/82193193