火车购票问题(16年ccf) 问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配. 假设一节车厢有20排.每一排5个座位.为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号. 购票时,一个人可能购一张或多张票,最多不超过5张.如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位.否则应该安排在编号最小的几个空座位中(不考虑是否相邻). 假设初始时车票全部未被购买,现在给了一些购票…

题目链接:http://118.190.20.162/view.page?gpid=T46 问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配. 假设一节车厢有20排.每一排5个座位.为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号. 购票时,一个人可能购一张或多张票,最多不超过5张.如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位.否则应该安排在编号最小的几个空座位中(不…

CCF 2016-09-2 火车购票 题目 问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配. 假设一节车厢有20排.每一排5个座位.为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号. 购票时,一个人可能购一张或多张票,最多不超过5张.如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位.否则应该安排在编号最小的几个空座位中(不考虑是否相邻). 假设初始时车票全部未被购买,现…

试题编号: 201609-2 试题名称: 火车购票 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配. 假设一节车厢有20排.每一排5个座位.为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号. 购票时,一个人可能购一张或多张票,最多不超过5张.如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位.否则应该安排在编号…

问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配. 假设一节车厢有20排.每一排5个座位.为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号. 购票时,一个人可能购一张或多张票,最多不超过5张.如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位.否则应该安排在编号最小的几个空座位中(不考虑是否相邻). 假设初始时车票全部未被购买,现在给了一些购票指令,请你处理这些指令. 输入…

import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main2 { public static void main(String[] args) { // TODO Auto-generated method stub List<int[]> lt = new ArrayList<int[]>(); Scanner input = new Scanner(…

import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int[][] ints = new int[20][5]; for (int i = 0; i < 20; i++) { Arrays.fill(ints[i], 0); } int si = 0; for (int…

引言:CSP(http://www.cspro.org/lead/application/ccf/login.jsp)是由中国计算机学会(CCF)发起的"计算机职业资格认证"考试,针对计算机软件开发.软件测试.信息管理等领域的专业人士进行能力认证.认证对象是从事或将要从事IT领域专业技术与技术管理人员,以及高校招考研究生的复试对象. 问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配. 假设一节车厢有20排.每一排5个座位.为方便起见,我们用1到100来给所有…

问题描述请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配. 假设一节车厢有20排.每一排5个座位.为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号. 购票时,一个人可能购一张或多张票,最多不超过5张.如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位.否则应该安排在编号最小的几个空座位中(不考虑是否相邻). 假设初始时车票全部未被购买,现在给了一些购票指令,请你处理这些指令.样例说明…

问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配. 假设一节车厢有20排.每一排5个座位.为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号. 购票时,一个人可能购一张或多张票,最多不超过5张.如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位.否则应该安排在编号最小的几个空座位中(不考虑是否相邻). 假设初始时车票全部未被购买,现在给了一些购票指令,请你处理这些指令. 输入…

问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配. 假设一节车厢有20排.每一排5个座位.为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号. 购票时,一个人可能购一张或多张票,最多不超过5张.如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位.否则应该安排在编号最小的几个空座位中(不考虑是否相邻). 假设初始时车票全部未被购买,现在给了一些购票指令,请你处理这些指令. 输入…

思路待补充 import java.util.Scanner; class Main{ public static void main(String[] args) { //100个座位 int[] seat = new int[100]; Scanner sc = new Scanner(System.in); //购票指令的数量 int n = sc.nextInt(); //存储每次的购票数量 int[] record = new int[n]; //初始化购票指令 for(int i =…

问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配. 假设一节车厢有20排.每一排5个座位.为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号. 购票时,一个人可能购一张或多张票,最多不超过5张.如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位.否则应该安排在编号最小的几个空座位中(不考虑是否相邻). 假设初始时车票全部未被购买,现在给了一些购票指令,请你处理这些指令. 输入…

[题目背景]“你在平原上走着走着,突然迎面遇到一堵墙,这墙向上无限高,向下无限深,向左无限远,向右无限远,这墙是什么?”——<流浪地球>原著我们带着地球去流浪了,为了处理流浪过程中可能会发生的危机,联合政府找到你,希望你能协助完成 317 号子任务:制定应急预案.[题目描述]地球的表面有 n 个据点,这些据点之间存在 m 条双向道路.这些据点中,有的是建立在行星发动机之下,受到行星发动机的保护(行星发动机据点),而其他据点则没有行星发动机的保护(普通据点,比如燃料采集据点/科研据点等).当发生…

http://115.28.138.223/view.page?gpid=T46 水. #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; ]; int main() { ;i < ;i++) a[i] = ; int n; scanf("%d",&n); while(n--) { int…

import java.util.ArrayList; import java.util.Arrays; import java.util.HashSet; public class MST { public static void kruskal(int []V,Edge[] E) { Arrays.sort(E); ArrayList<HashSet> sets=new ArrayList<HashSet>(); for(int i=0;i<V.length;i++) {…

CCF计算机职业资格认证考试题解系列文章为meelo原创,请务必以链接形式注明本文地址 CCF计算机职业资格认证考试题解 CCF计算机软件能力认证(简称CCF CSP认证)是CCF计算机职业资格认证系列中最早启动的一项认证.该项认证重点考察软件开发者实际编程能力,由中国计算机学会统一命题.统一评测,委托各地设立的考试机构进行认证考试.该项认证每年大约3.9.12月各举办一次,自2014年推出以来,短短三年内便先后曾共有73个考点,43479人次参加认证,认证影响力与日俱增. 认证考试全部采用上机…

1.游戏 问题描述 小明和小芳出去乡村玩,小明负责开车,小芳来导航. 小芳将可能的道路分为大道和小道.大道比较好走,每走1公里小明会增加1的疲劳度.小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走s公里小明会增加s2的疲劳度. 例如:有5个路口,1号路口到2号路口为小道,2号路口到3号路口为小道,3号路口到4号路口为大道,4号路口到5号路口为小道,相邻路口之间的距离都是2公里.如果小明从1号路口到5号路口,则总疲劳值为(2+2)2+2+22=16+2+4=22. 现在小芳拿到了地图,请…

CCF认证历年试题 不加索引整理会死星人orz 第一题: CCF201712-1 最小差值(100分) CCF201709-1 打酱油(100分) CCF201703-1 分蛋糕(100分) CCF201612-1 中间数(100分) CCF201609-1 最大波动(100分) CCF201604-1 折点计数(100分) CCF200512-1 数位之和(100分) CCF201509-1 数列分段(100分) CCF201503-1 图像旋转(100分) CCF201412-1 门禁系统(…

12306.cn 网站挂了,被全国人民骂了.我这两天也在思考这个事,我想以这个事来粗略地和大家讨论一下网站性能的问题.因为仓促,而且完全基于本人有限的经验和了解, 所以,如果有什么问题还请大家一起讨论和指正.(这又是一篇长文,只讨论性能问题,不讨论那些用户界面.用户体验.或是是否把支付和购票下单环节分开的功 能性的东西) 甲.认识业务的特殊性 任何技术都离不开业务需求,所以,要说明性能问题,首先还是想先说说业务问题. 其一,有人可能把这个东西和扣扣或是网游相比.但我觉得这两者是不一样的,网游和扣…

关系型数据库 所谓关系型数据库,,就是指采用了关系模型来组织数据的数据库. 什么是关系模型,简单说,关系模型就是二维表格模型,而一个关系型数据库就是由二维表及其之间的联系所组成的一个数据组织. 关系模型中常用的概念: 1.关系 可以理解为一张二维表,每个关系都有一个关系名,在数据库中被称为表名 2.元组 可以理解为二维表中的一行,在数据库中被称为记录 3.属性 可以理解为二维表中的一列,在数据库中被称为字段 4.域 属性的取值范围,在数据库中为某一列的取值限制 5.关键字 一族可以唯一标识元组的…

在写之前交代一下背景吧! 做开发也好久了,没怎么整理过知识,现在剖析一下自己对数据库事务的认识,以前用sqlserver,现在转java后又用mysql.oracle.我这块就主要解释一下mysql数据库事务.其实好多内容适用于各种标准数据库! 直接就进入正文了! 不管是做啥都有理论知识,我在这块也介绍一下. 事务的特性 1.原子性(Atomicity):原子性是指事务是一个不可分割的工作单位,事务中的操作要么都发生,要么都不发生. 2.一致性(Consistency):在一个事务中,事务前后数…

[POJ2774]Long Long Message(后缀数组) 题面 Vjudge Description Little cat在Byterland的首都读物理专业.这些天他收到了一条悲伤地信息:他的母亲生病了.担心买火车票花钱太多(Byterland是一个巨大的国家,因此他坐火车回家需要16小时),他决定只给母亲发短信. Little cat的家境并不富裕,因此他经常去营业厅查看自己发短信花了多少钱.昨天营业厅的电脑坏掉了,打印出两条很长的信息.机智的little cat很快发现: 1.信息…

Description Little cat在Byterland的首都读物理专业.这些天他收到了一条悲伤地信息:他的母亲生病了.担心买火车票花钱太多(Byterland是一个巨大的国家,因此他坐火车回家需要16小时),他决定只给母亲发短信. Little cat的家境并不富裕,因此他经常去营业厅查看自己发短信花了多少钱.昨天营业厅的电脑坏掉了,打印出两条很长的信息.机智的little cat很快发现: 1.信息中所有的字符都是小写英文字母,没有标点和空格. 2.所有的短信都被连在了一起——第i+…

事务的特性 1.原子性(Atomicity):原子性是指事务是一个不可分割的工作单位,事务中的操作要么都发生,要么都不发生. 2.一致性(Consistency):在一个事务中,事务前后数据的完整性必须保持一致,可以想象银行转账.火车购票. 3.隔离性(Isolation):多个事务,事务的隔离性是指多个用户并发访问数据库时, 一个用户的事务不能被其它用户的事务所干扰,多个并发事务之间数据要相互隔离. 4.持久性(Durability):持久性是指一个事务一旦被提交,它对数据库中数据的改变就是永…

2014年8月初,我买了回老家的火车票,当时没有买到坐票,卧铺贵了买不起,所以我就选择了站票,准备站回老家.我现在还记得我当时买的是T1列火车,北京西站到长沙火车站,全程16个小时.当时我就在火车上站了16个小时,那也是我特别难忘的一次经历.腿都要废了,连个坐的地方都没有.到了晚上打瞌睡,就不断的抽烟来消除睡意,硬生生的撑了16个小时.终于下了车,下车的当天我也没来得及休息,就赶紧拖着疲惫的身躯满长沙去找房子.我怕晚上没有住的地方,在下午五点终于在中南大学附近的一个小区找到了一个房子,安置房类型…

读写分离的意思是,写入的时候向 a 服务器写入,而读出的时候从 b c d 甚至更多的服务器读出:这样的架构适合于读多写少的应用,最典型的就是火车购票系统,一般我们买票的时候要先查询好多次,包括车次啊,时间啊,这都是读操作,而最后可能只买一张车票,这是写操作:做了读写分离之后,可以将资源分配到最合理的地方,不会使某些资源闲置,而另一些资源不够用: 但是读写分离必然引发主从复制,试想一共有 10 张票,买了 1 张票,读的时候如果还是读到 10 张余票就不对了,因此需要主从复制,再读的时候,就只能…

长长的消息 时间限制: 4000MS   内存限制: 131072K 提交总数: 32393   接受: 13079 案件时间限制: 1000MS 描述 小猫在拜特兰的首府物理专业.最近有一个不幸的消息传来,他的母亲生病了.担心在火车票上花费太多(拜特兰是一个如此大的国家,他不得不在火车上花费16个小时到家乡),他决定只和母亲发短信.  小猫生活在一个非常富有的家庭,所以他经常到移动服务中心去查看他在短信上花了多少钱.昨天,服务中心的电脑坏了,打印了两条很长的信息.很快就发现了这只聪明的小猫: …

一.互斥锁 进程之间数据隔离,但是共享一套文件系统,因而可以通过文件来实现进程直接的通信,但问题是必须自己加锁处理. 注意:加锁的目的是为了保证多个进程修改同一块数据时,同一时间只能有一个修改,即串行的修改,没错,速度是慢了,牺牲了速度而保证了数据安全. 1.上厕所的小例子:你上厕所的时候肯定得锁门吧,有人来了看见门锁着,就会在外面等着,等你吧门开开出来的时候,下一个人才去上厕所. 1 from multiprocessing import Process,Lock 2 import os 3…

一.互斥锁 进程之间数据隔离,但是共享一套文件系统,因而可以通过文件来实现进程直接的通信,但问题是必须自己加锁处理. 注意:加锁的目的是为了保证多个进程修改同一块数据时,同一时间只能有一个修改,即串行的修改,没错,速度是慢了,牺牲了速度而保证了数据安全. 1.上厕所的小例子:你上厕所的时候肯定得锁门吧,有人来了看见门锁着,就会在外面等着,等你吧门开开出来的时候,下一个人才去上厕所. 1 from multiprocessing import Process,Lock 2 import os 3…