思维有点原始,费劲,考试会很吃力啊
试题编号: | 201609-2 |
试题名称: | 火车购票 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: | 问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 输入格式 输入的第一行包含一个整数n,表示购票指令的数量。 输出格式 输出n行,每行对应一条指令的处理结果。 样例输入 4 样例输出 1 2 样例说明 1) 购2张票,得到座位1、2。 评测用例规模与约定 对于所有评测用例,1 ≤ n ≤ 100,所有购票数量之和不超过100。 |
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
using namespace std;
int sit[20][5];
int inf[20];
void update(int mesg[],int obj[][5])
{
for(int i=0;i<20;i++)
{
int sum = 0;
for(int j=0;j<5;j++)
if(obj[i][j])
sum++;
if(sum==4)
{
if(!obj[i][0]||!obj[i][4])
sum = 4;
else
sum = 3;
}
if(sum==3)
{
sum = 2;
if(obj[i][0]==0&&obj[i][1]==0)
sum = 3;
if(obj[i][3]==0&&obj[i][4]==0)
sum = 3;
if(obj[i][0]==0&&obj[i][4]==0)
sum = 3;
}
if(sum==2)
{
sum = 1;
for(int j=0;j<4;j++)
if(obj[i][j]&&obj[i][j+1])
sum = 2;
}
mesg[i] = sum;
// cout<<inf[i]<<" ";
sum = 0;
}
// cout<<"\n";
}
void deal(int obj[][5],int num)
{
if(num == 1)
{
int flag = 1;
for(int i=0;i<20;i++)
for(int j=0;j<5;j++)
if(flag&&obj[i][j])
{
cout<<obj[i][j]<<endl;
obj[i][j]=0;
flag = 0;
break;
}
}
if(num == 2)
{
int flag = 1;
for(int i=0;i<20;i++)
if(inf[i]>=2)
{
for(int j=0;j<5;j++)
if(obj[i][j])
{
cout<<obj[i][j]<<" "<<obj[i][j+1]<<endl;
obj[i][j]=0;
obj[i][j+1]=0;
j=5;
flag = 0;
}
break;
}
if(flag)
{
int flag = 2;
for(int i=0;i<20;i++)
for(int j=0;j<5;j++)
if(flag&&obj[i][j])
{
cout<<obj[i][j]<<" ";
obj[i][j]=0;
flag--;
}
}
}
if(num == 3)
{
int flag = 1;
for(int i=0;i<20;i++)
if(inf[i]>=3)
{
for(int j=0;j<5;j++)
if(obj[i][j])
{
cout<<obj[i][j]<<" "<<obj[i][j+1]<<" "<<obj[i][j+2]<<endl;
obj[i][j]=0;
obj[i][j+1]=0;
obj[i][j+2]=0;
flag = 0;
j=5;
}
break;
}
if(flag)
{
int flag = 3;
for(int i=0;i<20;i++)
for(int j=0;j<5;j++)
if(flag&&obj[i][j])
{
cout<<obj[i][j]<<" ";
obj[i][j]=0;
flag--;
}
}
}
if(num == 4)
{
int flag = 1;
for(int i=0;i<20;i++)
if(inf[i]>=4)
{
for(int j=0;j<5;j++)
if(obj[i][j])
{
cout<<obj[i][j]<<" "<<obj[i][j+1]<<" "<<obj[i][j+2]<<" "<<obj[i][j+3]<<endl;
obj[i][j]=0;
obj[i][j+1]=0;
obj[i][j+2]=0;
obj[i][j+3]=0;
j=5;
flag = 0;
}
break;
}
if(flag)
{
int flag = 4;
for(int i=0;i<20;i++)
for(int j=0;j<5;j++)
if(flag&&obj[i][j])
{
cout<<obj[i][j]<<" ";
obj[i][j]=0;
flag--;
}
}
}
if(num == 5)
{
int flag = 1;
for(int i=0;i<20;i++)
if(inf[i]==5)
{
for(int j=0;j<5;j++)
{
cout<<obj[i][j]<<" ";
obj[i][j]=0;
}
cout<<"\n";
flag = 0;
break;
}
if(flag)
{
int flag = 5;
for(int i=0;i<20;i++)
for(int j=0;j<5;j++)
if(flag&&obj[i][j])
{
cout<<obj[i][j]<<" ";
obj[i][j]=0;
flag--;
}
}
}
}
int main()
{
// freopen("D:\\Desktop\\tom1.txt","r",stdin);
int node = 0;
for(int i=0;i<20;i++)
for(int j=0;j<5;j++)
sit[i][j]= ++node;
int n,want[100]={0};
cin>>n;
for(int i=0;i<n;i++)
cin>>want[i];
for(int i=0;i<n;i++)
{
update(inf,sit);
deal(sit,want[i]);
}
return 0;
}