题目：购票系统
请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。
假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号
第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。
购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位。否则应该安排在编号最小的几个空座位中（不考虑是否相邻）。
假设初始时车票全部未被购买，现在给了一些购票指令，请你处理这些指令，输出购票结果。
例如：若一次购买2 5 4 2张票得到的购票结果为：
1) 购2张票 得到座位1、2。
2) 购5张票 得到座位6至10。
3) 购4张票 得到座位11至14。
4) 购2张票 得到座位3、4。
输入说明
输入由两行构成。
第一行包含一个整数n 表示购票指令的数量 1 ≤ n ≤ 100。
第二行包含n个整数 每个整数p在1到5之间 表示要购入的票数 相邻的两个整数之间使用一个空格分隔 所有购票数量之和不超过100。
输出说明
输出n行 每行对应一条购票指令的处理结果。即对于购票指令p 按从小到大排序输出p张车票的编号。
输入样例
4
2 5 4 2
输出样例
1 2
6 7 8 9 10
11 12 13 14
3 4
我的代码：
#include
int main()
{
int i,j,n,p,k,seat[20][5],num[20][5],count2=1,x,y=0,sw2=-1,m;
//seat为不改变的座位序号表用来输出，num作为标记的序号表用来验证是否有人
for(i=0;i<20;i++){
for(j=0;j<5;j++){
if(i==0){
seat[0][j]=j+1;
num[0][j]=j+1;
}
else{
seat[i][j]=seat[i-1][j]+5;
num[i][j]=num[i-1][j]+5;//给两个序号表赋值
}
}
}
scanf("%d\n",&n);
for(i=0;i"%d",&p);//p个座位
if(p>1){
for(k=0;k<20;k++){
count2=1;//count2记录连续的空座位
sw2=-1;//sw2作为开关，如果有空座位就把第一个空座位的j值 赋给sw2
for(j=0;j<4;j++){
if((num[k][j]!=0&&num[k][j+1]!=0)&&(sw2==-1)){
sw2=j;
count2++;
}
else if(num[k][j]!=0&&num[k][j+1]!=0)count2++;
}
if(count2>=p){//说明可以相邻落座
for(m=sw2;m0;
printf("%d ",seat[k][m]);
if(m==sw2+p-1)printf("\n");
}
break;
}
if(k==19&&j==4&&count20;k<20;k++){
for(j=0;j<5;j++){
if(num[k][j]!=0){
printf("%d ",seat[k][j]);
p--;
if(p==0)break;
}
}
}
}
}
}
else if(p==1){
for(j=0;j<20;j++){
for(x=0;x<5;x++){
if(num[j][x]!=0&&y==0){
y=1;
num[j][x]=0;
printf("%d\n",seat[j][x]);
break;
}
if(y==1)break;
}
}
}
}
return 0;
}
提交上去还是错误 我试了很多用例都没问题 不知道是哪里出错了
一开始没注意到 输入控制在5以内 之后改了改还是有分散落座的问题没解决 最后补了分散落座的代码 实验了几个例子按照题目要求都对
麻烦大家帮我看看还有没有什么漏洞 代码写的有点冗长 麻烦了
感觉你这个好像有点麻烦啊，你看看这个吧：
#include <iostream>
#include<cstdio>
using namespace std;
int b[21];
int main(){
int n;
cin >> n;
int p[110];
for (int i = 0; i < n; i++) {
cin >> p[i];
}
for (int i = 0; i < 21; i++) {
b[i]=5;
}
for (int i = 0; i < n; i++) {
int flag = 0;
for (int j = 1; j < 21; j++) {
if (p[i] <= b[j]) {
// 可以连坐分配
flag=1;
for (int k = (j-1)* 5 + 1+5 - b[j]; k<= (j-1) * 5 + p[i]+ 5 - b[j]; k++) {
cout << k << " ";
}
b[j] = b[j] - p[i];
cout << endl;
break;
}
}
if (flag == 1)
continue;
int num = p[i];
for (int j = 1; j < 21; j++) {
// 不可以连坐分配
if (b[j] > 0) {
int k;
while (b[j] > 0 && num) {
k = j*5 + 1 - b[j];
cout << k << " ";
num--;
b[j]--;
}
}
if(!num){
break;
cout << endl;
}
}
}
return 0;
}
望采纳