自己做购物网站需要什么,做旅游网站推广,合肥seo网站排名,如何建立公司网站电话标题 购票系统 类别 综合 时间限制 1S 内存限制 256Kb 问题描述 请实现一个铁路购票系统的简单座位分配算法#xff0c;来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见#xff0c;我们用1到100来给所有的座位编号来处理一节车厢的座位分配。     假设一节车厢有20排、每一排5个座位。为方便起见我们用1到100来给所有的座位编号第一排是1到5号第二排是6到10号依次类推第20排是96到100号。 　　购票时一个人可能购一张或多张票最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位则应该安排在编号最小的相邻座位。否则应该安排在编号最小的几个空座位中不考虑是否相邻。 假设初始时车票全部未被购买现在给了一些购票指令请你处理这些指令输出购票结果。 例如若一次购买2542张票得到的购票结果为     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   #define _CRT_SECURE_NO_WARNINGS#includestdio.h//int book[101] { 0 }; int flag[20][5] {0};void Book(int num) {int i 0;for (i 0; i 20; i){int count 0;//统计本排空位直到空位大于等于所需要的for (int j 0; j 5; j){if (flag[i][j] 0){count;}}//标记需要的空位if (count num){for (int j 0; j 5; j){if (flag[i][j] 0){printf(%d , (i) * 5 j 1);flag[i][j] 1;num--;if (num 0){break;}}}printf(\n);break;}}if (i 20){for (int x 0; x 20; x){for (int y 0; y 20; y){if (flag[x][y] 0){printf(%d , x * 5 y 1);flag[x][y] 1;num--;if (num 0){break;}}}if (num 0){break;}}printf(\n);} }int main() {int arr[100] { 0 };int n 0;/*for (int i 0; i 0; i){book[i] i;}*/scanf(%d, n);for (int i 0; i n; i){scanf(%d, arr[i]);Book(arr[i]);}return 0; }