CSP 201609-2 火车购票模拟

诠释你的Mr贾

于 2021-03-02 14:20:53 发布

阅读量91

点赞数

分类专栏：模拟

本文链接：https://blog.youkuaiyun.com/weixin_45448563/article/details/114284147

版权

模拟专栏收录该内容

20 篇文章

订阅专栏

本文提供了一种解决CSP201609-2火车购票模拟问题的方法，通过使用C++实现，程序能够处理乘客购票请求，并确保座位分配的合理性。首先尝试为乘客分配连续座位，若无法实现，则寻找空闲座位进行分配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

CSP 201609-2 火车购票模拟

#include<iostream>
using namespace std;
#include<cstring>

int n;

int tic[105]; //存取每次购票指令

int vis[25][8]; //是否该座位已经被购买

int main()
{
	cin>>n;
	memset(vis,0,sizeof(vis));
	
	for(int i=0;i<n;i++)
		scanf("%d",&tic[i]);
		
	int ok; 
	
	for(int i=0;i<n;i++)
	{
		int tt=tic[i];
		
		for(int row=1;row<=20;row++) //枚举所有行，找到一行满足条件则跳出循环
		{
			 ok=0;
			for(int k=1;k<=5;k++) //枚举所有开始列，找到满足条件就跳出循环
			{
				ok=1;
				
				for(int j=k;j<=k+tt-1;j++)
				{
					if(j>5)
					{
						ok=0;
						break;
					}
					
					if(vis[row][j])
					{
						ok=0;
						break;
					}
				}
	
				
				if(ok)
				{
					
					for(int m=k;m<=k+tt-1;m++)
					{
						vis[row][m]=1;
						
						printf("%d ",(row-1)*5+m);
						
					}
					cout<<endl;
					break;
				}
				
			}
			
			if(ok)
				break;
			
		}		
		
		
		if(!ok)  //如果不能都连坐，按照编号抽空插入
		{
			int cnt=0;
			for(int m=1;m<=20;m++)
			{
				int yes=1;
				
				for(int n=1;n<=5;n++)
				{
					if(!vis[m][n])
					{
						cnt++;
						vis[m][n]=1;
						printf("%d ",(m-1)*5+n);
						
						if(cnt==tt)
						{
							printf("\n");
							yes=0;
							break;
						}
					}
										
				}
				
				if(!yes)
					break;
			}
			
		}
		
	}
	
		
	return 0;
 }