CSP考试 2016年09月第2题火车购票 C++实现

woniupengpeng

于 2016-10-19 22:07:23 发布

阅读量1.2k

点赞数

分类专栏： CSP

本文链接：https://blog.csdn.net/woniupengpeng/article/details/52863866

版权

本文详细介绍了如何使用C++编程解决2016年09月CSP考试中的第二题——火车购票问题。通过实例代码和逻辑分析，阐述了购票系统的实现过程，涵盖了数据结构和算法的应用。

摘要由CSDN通过智能技术生成

#include <stdio.h>
#include <string.h>
//还是按考试时的想法来做 
int main()
{
	int num;
	scanf("%d",&num);
	int a[num];
	for(int i=0;i<num;i++)
	{
		scanf("%d",&a[i]);
	}
	int b[20];//座位 
	memset(b,0,sizeof(b));
	int jg[20][5];//存储结果 
	memset(jg,0,sizeof(jg));
	for(int i=0;i<num;i++) 
	{
		//printf("hello %d\n",i);
		int flag=0; 
		int t=a[i]; 
		for(int j=0;j<20;j++)//能不能分配到邻座
		{
			if((5-b[j])>=a[i])//如果能满足要求
			{
				flag=1;
				b[j]=a[i]+b[j];
				for(int k=0;k<5;k++)
				{
					if((t>0)&&(jg[j][k]==0))
					{
						t--;
						jg[j][k]=i+1; 
					}
				}
				break;		
			} 
			if(flag==1)
			{