CCF CSP 201609-2 火车购票_201609火车票购票ccf java-程序员宅基地

问题描述

试题编号：	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。

解题的代码如下：

import java.util.Scanner;
/*
 * 火车购票
 */
public class Main {
	public static int[][] s;//存储每节车厢的座位
	public static int[] e;//存储车厢座位每排剩余的座位
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner = new Scanner(System.in);
		s = new int[20][5];//0表示座位为空
		int n = scanner.nextInt();//购买指令的数量,不超过5张
		int[] p = new int[n];//存储每次购买的票数
		for(int i=0;i<n;i++){
			p[i]=scanner.nextInt();
		}
		e = has_empty(s);//求得每排空座位的数量存到数组e中。数组e的下标和数组s的行坐标，即e[i]存的数为s中第i排剩余座位
		for(int i=0;i<n;i++){
			for(int j=0;j<20;j++){
				if(p[i]<=e[j]){	//找到一排空座位数大于等于购买的票数
					buy(p[i], j);
					output();//输出本次购买的结果
					System.out.println();
					e=has_empty(s);//每次购买一次票后就得更新e中存储的没排空座位数
					break;
				}
				if(p[i]>e[j]&&j==19){//20 排座位中每排空座位数都比购买的票数少
					buy_left(p[i]);//将票按顺序分配到从第一排开始的空座位
					output();
					System.out.println();
					e=has_empty(s);
					break;
				}
			}
		}
	}
	
	/*
	 * 20排座位中每排空座位数都比购买的票数少，调用该函数
	 */
	public static void buy_left(int sum){
		//按顺序搜索每个座位，是空座位就分配给购买的票
		for(int i=0;i<20;i++){
			for(int j=0;j<5;j++){
				if(s[i][j]==0&&sum>0){
					s[i][j]=1;
					sum--;
				}
			}
		}
	}
	
	
	/*
	 * 分配座位
	 */
	public static void buy(int x,int y){
		//将s中第y排座位中空座位分配
		for(int i=0;i<5;i++){
			if(s[y][i]==0){
				s[y][i]=1;//1表示该座位已分配
				x--;
			}
			if(x==0){//分配完所有票数，退出
				break;
			}
		}
	}
	
	
	/*
	 * 检索每一排座位数
	 */
	public static int[] has_empty(int[][] s){
		int e[] = new int[20];
		for(int i=0;i<20;i++){
			for(int j=0;j<5;j++){
				if(s[i][j]==0)
					e[i]++;
			}
		}
		return e;
	}
	
	
	/*
	 * 输出每次购买结果
	 */
	public static void output(){
		for(int i=0;i<20;i++){
			for(int j=0;j<5;j++){
				if(s[i][j]==1){
					System.out.print((5*i+j+1)+" ");//将i行j列座位换算成实际中第几个座位，并输出
					s[i][j]=2;//已经输出的座位号标记为2,否则每次购买完票调用该函数,会再次将之前购买好的座位号输出
				}
			}
		}
	}
	
}

本文链接：https://blog.csdn.net/xiaodingqq/article/details/78706482

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

ntp同步详解-程序员宅基地

文章浏览阅读1.7w次，点赞18次，收藏157次。一、ntp服务是什么1.定义NTP是网络时间协议(Network Time Protocol)，它是用来同步网络中各个计算机的时间的协议。2.发展首次记载在Internet Engineering Note之中，其精确度为数百毫秒。稍后出现了首个时间协议的规范RFC-778，它被命名为DCNET互联网时间服务，这种服务还是借助于Internet control Message Protocol (ICMP)中的时间戳和时间戳应答消息作为NTP。名称的首次出现是在RFC-958之中，该版本_ntp同步

数字货币量化交易系统指标库（java版）_ta4j-程序员宅基地

文章浏览阅读7.6k次。1）ta4j100％纯Java - 适用于任何Java平台版本8或更高版本超过130个技术指标（Aroon，ATR，移动平均线，抛物线SAR，RSI等） https://github.com/ta4j/ta4j2) ta-libTA-Lib是一个计算股市中常见指标的算法库，支持多种编程语言 https://github.com/BYVoid/TA-Lib..._ta4j

手工注入之jsp篇_数据库注入 jsp-程序员宅基地

文章浏览阅读1.3k次。可能有人会说这个题目太假了，对，没错，是有点假，但是内容确实是本人整理的。希望可以给大家带来帮助。检测可否注入 http://www.2cto.com /publics/detail.jsp?id=7674 and 1=1 (正常页面) http://www.2cto.com /publics/detail.jsp?id=7674 and 1=2 (出错页面) 检_数据库注入 jsp

WhatsApp Cloud API 与 WhatsApp Business API 的区别_buissnes wasapp-程序员宅基地

文章浏览阅读284次。Meta 宣布将在2022 年 5 月 19 日举办的“对话”活动期间向所有企业开放 WhatsApp Cloud API 。这意味着所有规模的企业现在都可以使用 WhatsApp Business API，无需向BSP（业务服务提供商）支付固定金额即可访问WhatsApp Business API。有了这个产品，即使是小型夫妻店也可以扩展他们的客户沟通，并通过 WhatApp API 提供令人愉快的客户体验。_buissnes wasapp

undefined reference to symbol 'dlsym@@GLIBC_2.17' libdl.so: error adding symbols: DSO missing from c-程序员宅基地

文章浏览阅读7.5k次，点赞2次，收藏7次。错误如下：/usr/bin/ld: /tmp/cc317wRL.o: undefined reference to symbol 'dlsym@@GLIBC_2.17'/usr/lib/gcc/aarch64-linux-gnu/5/../../../aarch64-linux-gnu/libdl.so: error adding symbols: DSO missing from com..._undefined reference to symbol 'dlsym@@glibc_2.17

通过字节码混淆来保护Python代码_<0x02><0x90>-程序员宅基地

文章浏览阅读2.7w次，点赞19次，收藏35次。Python开发者常常面临这样一个难题，即如何保护代码中的技术秘密。笔者尝试过的一些Python代码保护工具要么难以有效实现该目标，要么有效但是有着不可忽视的缺点。本文首先对常见的Python代码保护机制以及几个比较容易获得的Python代码保护工具进行了简单的分析，然后展示了通过字节码混淆来保护Python代码的技术原理。_<0x02><0x90>

随便推点

Laravel中使用webhook开发Telegram机器人自定义指令_laravel 开发的问答机器人-程序员宅基地

文章浏览阅读2.6k次。创建Telegram机器人与@BotFather交谈，或者点击链接 : https://telegram.me/BotFather点击Start点击 /newbot输入机器人名称 name，设置后可以修改输入机器人用户名 username，必须以bot结尾，被@和搜索的名字，设置后无法修改得到API Token创建command指令点击/mybot点击Edit Bot点击Edit Commands输入命令列表：command1 - 描述command2 - 描述例如._laravel 开发的问答机器人

ESP32 TTGO 1.14寸液晶屏使用 TFT_eSPI库驱动_esp ttgo-程序员宅基地

文章浏览阅读1w次，点赞14次，收藏105次。ESP32 TTGO1、屏幕驱动常用API2、示例代码ESP32 TTGO开发环境：VS Code (便于查看函数） ESP32 TTGO一块高颜值的开发板，自带1.14寸屏幕使用ST7789驱动，使用TFT_eSPI库。文档链接：https://github.com/Xinyuan-LilyGO/TTGO-T-Displaygithub下载文件，拷贝到自己的arduino 库文件里面就可以使用了。下图所示引脚分配：1、屏幕驱动常用API实例化屏幕：TFT_eSPI::TFT_eS_esp ttgo