CCF 【201609-2】 火车购票

思路:
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

猜你喜欢

转载自blog.csdn.net/xiaoyue_/article/details/105134810