购票系统c语言座位分配,铁路购票系统的简单座位分配算法

问题描述

请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。

假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。

购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位。否则应该安排在编号最小的几个空座位中(不考虑是否相邻)。

假设初始时车票全部未被购买，现在给了一些购票指令，请你处理这些指令。

输入格式

输入的第一行包含一个整数n，表示购票指令的数量。

第二行包含n个整数，每个整数p在1到5之间，表示要购入的票数，相邻的两个数之间使用一个空格分隔。

输出格式

输出n行，每行对应一条指令的处理结果。

对于购票指令p，输出p张车票的编号，按从小到大排序。

样例输入

2 5 4 2

样例输出

1 2

6 7 8 9 10

11 12 13 14

3 4

分析：用一维数组模拟二维的20*5的座位，两层for循环进行控制

# include

using namespace std;

int seat[200]; //20 X 5 座位，数组开大点

int main()

{

int n, p;

int temp;

int ans;

int first_0; // 记录每一排第一个空座位

bool flag;

cin >> n;

memset(seat, 0, sizeof(seat)); // 0代表空，1代表有人

while(n--)

{

flag = false;

cin >> p;

for(int i = 1; i <= 20; i++) // 1维数组模拟2维数组

{

first_0 = -1;

temp = 0;

for(int j = 1; j <= 5; j++)

{

if(seat[(i-1)*5+j] == 0)

{

temp ++;

if(first_0 == -1)

{

first_0 = j;

}

if(temp == p)

{

ans = i;

flag = true;

break;

}

if(flag)

{

for(int j = 0; j < p; j++)

{

seat[(ans-1)*5 + first_0 + j] = 1;

cout << (ans-1)*5 + first_0 + j << ' ';

}

putchar('\n');

break;

}

return 0;

}

标签：20,int,购票,算法,指令,编号,座位

来源： https://blog.csdn.net/weixin_44162088/article/details/104655188

购票系统c语言座位分配,铁路购票系统的简单座位分配算法相关推荐

航班系统C语言程序流程图,飞机订票系统(C语言代码及流程图)
飞机订票系统(C语言代码及流程图) 目录第一部分源程序---------------------------------------------------3 第二部分函数流程图-------- ...
c语言源程序自动评判系统,C语言源程序的自动评判系统.pdf
C语言源程序的自动评判系统.pdf · 6 · ComputerEraNo．4 2010 C五口吉I====I源程序的自动评判系统余梓唐 (义乌工商学院计算机系,浙江义乌 322000) 摘要: ...
C语言源程序作业完成系统,C语言源程序的自动评判系统
C语言源程序的自动评判系统 · 6 · Co mpu e a N o 4 01 tr Er . 2 0 C五吉程序的自动评判系统 =源口I== I 余梓唐 (义乌工商学院计算机系,浙江义乌 32 0) ...
c语言程序设计论文背单词系统,C语言课程设计-背单词系统(含程序)
C语言课程设计-背单词系统(含程序) 综合性程序设计报告设计题目: 背单词系统指导教师: XXX 班级: 学号: 设计者: XXX 成绩: _______________ 设计时间: 年 ...
c语言开发题库管理系统,c语言程序设计_题库管理系统.doc
c语言程序设计_题库管理系统程序设计基础课程设计报告班级: 计算机科学与技术1103班姓名: 杨广宇指导教师: 胡宏涛完成日期: 2012年9月6日 (题目) 1．设计题目与要求 (简 ...
c语言写考勤系统,C语言课程设计学生考勤系统
<C语言课程设计学生考勤系统.doc>由会员分享,可免费在线阅读全文,更多与<C语言课程设计学生考勤系统>相关文档资源请在帮帮文库(www.woc88.com)数亿文档库存里搜 ...
c语言作业制作仓库管理系统,C语言课程设计仓库管理系统
<C语言课程设计仓库管理系统>由会员分享,可在线阅读,更多相关<C语言课程设计仓库管理系统(22页珍藏版)>请在人人文库网上搜索. 1.C语言程序设计实训报告实训题目: 仓 ...
c语言程序设计学生考勤系统,C语言课程设计学生考勤系统最终版（样例3）
<C语言课程设计学生考勤系统.doc>由会员分享,可免费在线阅读全文,更多与<C语言课程设计学生考勤系统(最终版)>相关文档资源请在帮帮文库(www.woc88.com)数亿文 ...
小学生算法系统 c语言编程,小学生心算C系统.doc
小学生心算C系统课程设计报告课程名称 C语言课题名称小学生心算CAI系统专业班级学号姓名指导教师 XXXX 年 XX 月 XX 日湖南工程学院课程设计任 ...
c语言课设报告仓库管理系统,c语言课设仓库管理系统.doc
c语言课设仓库管理系统.doc 高级语言程序设计课程设计小型仓库管理系统题目班级学生学号学生姓名同组成员指导老师提交时间成绩华南农业大学信息学院一. 需求分析1 系统概述本系统用于小型 ...

购票系统c语言座位分配,铁路购票系统的简单座位分配算法

购票系统c语言座位分配,铁路购票系统的简单座位分配算法相关推荐

最新文章

热门文章