CCF CSP 201609-2 火车购票(C++语言100分)[简单模拟题]
1. 问题链接:CCF 201609-2 火车购票
试题编号: | 201609-2 |
试题名称: | 火车购票 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: |
问题描述
请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。
假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。 购票时,一个人可能购一张或多张票,最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位。否则应该安排在编号最小的几个空座位中(不考虑是否相邻)。 假设初始时车票全部未被购买,现在给了一些购票指令,请你处理这些指令。
输入格式
输入的第一行包含一个整数n,表示购票指令的数量。
第二行包含n个整数,每个整数p在1到5之间,表示要购入的票数,相邻的两个数之间使用一个空格分隔。
输出格式
输出n行,每行对应一条指令的处理结果。
对于购票指令p,输出p张车票的编号,按从小到大排序。
样例输入
4
2 5 4 2
样例输出
1 2
6 7 8 9 10 11 12 13 14 3 4
样例说明
1) 购2张票,得到座位1、2。
2) 购5张票,得到座位6至10。 3) 购4张票,得到座位11至14。 4) 购2张票,得到座位3、4。
评测用例规模与约定
对于所有评测用例,1 ≤ n ≤ 100,所有购票数量之和不超过100。
|
2. 问题分析:
经过读题分析,本题是一道简单模拟题,每次用贪心策略分配车厢座位,可以采用数组实现,也可以用map数据结构实现,使用数组虽然存在重复搜索,但逻辑较为清晰。标记二维数组is_purchased表示一节车厢全部的座位是否已分配,数组ticket_num存储每次的购票指令p,即要购入的票数。注意到题面中说如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位。否则应该安排在编号最小的几个空座位中(不考虑是否相邻)。故每次分配座位前,设置一个标记变量is_adjacent表示是否相邻分配,默认每次未按照编号相邻座位进行分配,若存在一排可以按照编号相邻的座位分配,则将is_adjacent赋值为1;另外设置一个存储余票数量的变量remain,默认当前排余票为5张,然后每排首先根据搜索结果确定实际余票数量,然后再决定后续座位分配。
3. C++语言程序实现:
#include <iostream>using namespace std;
const int N=100,ROW=20,COLUMN=5;
int is_purchased[ROW][COLUMN]= {0};
int ticket_num[N]= {0};
int main()
{int n,ticket,remain,start,stop,is_adjacent;cin>>n;for (int i=0; i<n ; i++ ){cin>>ticket_num[i];}for (int i=0; i<n ; i++ ){ticket=ticket_num[i];for (int j=0; j<ROW ; j++ ){remain=5,is_adjacent=0;for (int l=0; l<COLUMN ; l++ ){remain-=is_purchased[j][l];}if (remain>=ticket){start=COLUMN-remain;stop=start+ticket;for (int k=start; k<stop ; k++ ){is_purchased[j][k]=1;cout<<(5*j+k+1)<<" ";}is_adjacent=1;break;}}if (!is_adjacent){for (int j=0;j<ROW ;j++ ){for (int k=0;(k<COLUMN)&&(ticket>0) ;k++ ){if (!is_purchased[j][k]){ticket--;is_purchased[j][k]=1;cout << (5*j+k+1) << " ";}}}}cout << endl;}return 0;
}
CCF CSP 201609-2 火车购票(C++语言100分)[简单模拟题]相关推荐
- CCF CSP 201512-2 消除类游戏(C++语言100分)
1. 问题链接:CCF 201512-2 消除类游戏 试题编号: 201512-2 试题名称: 消除类游戏 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 消除类游戏是深受大众 ...
- # CSP 201609-2 火车购票购买(100分)
试题编号: 201612-2 试题名称: 火车购票 时间限制: 1.0s 内存限制: 256.0MB 问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配. 假设一节车厢有20 ...
- CCF CSP 201609-2 火车购票 C++实现 100分
问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配. 假设一节车厢有20排.每一排5个座位.为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10 ...
- CCF CSP 2019-9-1 小明种苹果 C语言100分
CCF CSP 2019-9-1 小明种苹果 C语言100分 小明种苹果 完成时间11-18 16:54 代码长度510B C 正确 100分 耗时93ms 空间使用6.167MB 这道题简单,仅附上 ...
- c语言模拟自动饮料机,C语言--小程序--简单模拟ATM机
原标题:C语言--小程序--简单模拟ATM机 ATM.H #ifndef ATM_h #define ATM_h #include #include #include typedef struct _ ...
- c语言程序二级模拟试卷,C语言程序设计二级考试模拟题集.doc
C语言程序设计二级考试模拟题集 (6套试题) 全国高校联合计算机等级考试广西考区 非计算机专业学生计算机水平考试(二级C语言)模拟试卷1 (本试卷包括第一卷和第二卷,答卷时间总共120分钟) 第一卷 ...
- CCF CSP 202009-1 称检测点查询 C语言版
关键词:称检测点查询 先上代码为敬,题目在后面 编译环境:Dev C++ 5.11 语言:C语言#include <stdio.h> #include <math.h> //距 ...
- CSP认证201609-2 火车购票[C++题解]:模拟、vector、排序
题目分析 来源:acwing 分析: 提前打表,把每5张车票放在vector的一组中,由于是从小开始取票,我想用pop_back()弹出,所以只能倒序存票,然后sort排序即可. 这样tickets这 ...
- CSP认证 201609-2 火车购票
解 模拟题,根据题意来,最好自己造几组测试数据. 先遍历有没有一组座位可以直接满足,没有就从头开始,不考虑连座把空余的座位直接分配(每一组都要分当前剩余座位大于等于和小于需求座位来处理). // // ...
最新文章
- JAVA---AWT 图形绘制
- python官网下载步骤linux-CentOS 7.* 安装 python3.8.2 步骤
- 腾讯2013暑期实习笔试面试总结
- OpenCASCADE:读STEP
- 吴恩达机器学习 -- 多变量线性回归
- Delphi7函数大全
- 阿里下一代云分析型数据库AnalyticDB入选Forrester云化数仓象限
- Navicat连接Oracle数据库失败,提示无效的用户名和密码(Invalid username and password)
- python编程高手之路——函数调用
- Servlet 实现訪问量的统计小案例
- 你对jstl了解多少----JSTL标签之函数(慎用)
- python format函数实例_【Python】-String的Format格式规约函数及实例
- 2020如何成功注册google
- wim工具扫描linux磁盘,[V1.30.2011.501版]WimTool -- Wim文件的图形视窗处理工具[无忧首发]...
- 全国计算机英语四六级准考证打印,周六开考!2020年11月四六级口语考试准考证打印通知!...
- html5猜颜色游戏,好看漂亮的html5网页特效学习笔记(3)_猜猜下一个颜色是什么?...
- 怎样可以在线将pdf转换成jpg格式
- 网络分析仪测试线损_关于网络分析仪的测试(校准线损问题)
- 负数在计算机中的储存方式
- 一个有启发意义的故事