博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
ccf 火车购票
阅读量:4356 次
发布时间:2019-06-07

本文共 1228 字,大约阅读时间需要 4 分钟。

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
lt = new ArrayList
(); Scanner input = new Scanner(System.in); int count = input.nextInt(); int[] buy = new int[count]; for(int i =0;i < count;i++){ buy[i] = input.nextInt(); } for(int j = 0;j < 20;j++){ int[] arr = {j,5}; lt.add(arr); } for(int i =0;i
< lt.size();k++){ int index = lt.get(k)[0]; int bianhao = lt.get(k)[1]; while(buy[i]!=0&&bianhao!=0){ buy[i]--; System.out.print(index*5 + 5 - bianhao + 1 + " "); bianhao--; } if(bianhao==0&&buy[i] !=0){ lt.remove(k); k--; continue; } if(buy[i] ==0){ if(bianhao==0){ lt.remove(k); } break; } } } } System.out.println(); } }}

 这道题的思路我的思路是如何?构建个集合lt存放座位,每次购票的行为的时候,

都会遍历这个集合,如果集合中的某个元素的座位变为0,即是卖完了,则把它从集合中删除掉。这里面有个重点就是当座位不能连在一起买的时候,就需要分开买,

因此需要一个else if来判断是否遍历完了,都还没有买到票,进而进入分散买票。

这个是我的测试结果。

 

转载于:https://www.cnblogs.com/ke-T3022/p/7929682.html

你可能感兴趣的文章
17.10.24 数据最水的一次考试
查看>>
python_SMTP and POP3
查看>>
lambda匿名函数
查看>>
js常用方法
查看>>
建造者模式
查看>>
Spring入门教程:通过MyEclipse开发第一个Spring项目
查看>>
【转】你可能不知道的Shell
查看>>
廖雪峰Java1-2程序基础-1基本结构
查看>>
golang下的grpc
查看>>
1. 自动化运维系列之Cobbler自动装机
查看>>
[深度思考]·为什么CNN是同步(并行)而RNN是异步(串行)的呢?
查看>>
一键GHOST使用图文教程
查看>>
GNUPlot绘制曲线
查看>>
springmvc学习笔记(12)-springmvc注解开发之包装类型參数绑定
查看>>
Maven 入门
查看>>
20171107_Python学习四周二次课
查看>>
Orchard源码分析(4.1):Orchard.Environment.CollectionOrderModule类
查看>>
leetcode-109-有序链表转二叉搜索树
查看>>
WebView与 JS 交互方式
查看>>
中小公司统一用户认证方案
查看>>