首页 > 其他 > 详细

CCF——火车购票(2016-9)

时间:2018-11-22 02:11:58      阅读:240      评论:0      收藏:0      [点我收藏+]
问题描述
  请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。
  假设一节车厢有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。

说明:本题的重点就是要找连坐的座位(注意连坐只能是同一排),只要购买的票的数量等于一排中空座的数量,即购买这些票;否则就是不连坐,如果没有连坐的话就直接遍历空座即可。注意输出的是座位号,座位号=5*第几排+第几个空座+1,因为数组下标是从零开始的。

import java.util.Scanner;

public class 火车购票 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();

        int[] order = new int[n];
        for (int i = 0; i < n; i++) { // 初始化所有指令
            order[i] = sc.nextInt();
        }

        int[][] arr = new int[20][5];
        int temp = 1;
        for (int i = 0; i < 20; i++) { // 初始化车厢的所有座位
            for (int j = 0; j < 5; j++) {
                arr[i][j] = temp++;
            }
        }

        for (int i = 0; i < n; i++) {
            boolean flag = false; // 是否满足连坐
            int x = 0; // 记录连坐的在哪一排
            for (int j = 0; j < 20; j++) {
                int num = 0; // 连坐数量
                for (int k = 0; k < 5; k++) {
                    if (arr[j][k] != 0) {
                        num++;
                        if (num == order[i]) {
                            flag = true;
                            x = j;
                        }
                    }
                }
                if (flag) {
                    break;
                }
            }

            if (flag) { // 连坐
                int num = 0; // 记录坐下了几个
                for (int k = 0; k < 5 && num < order[i]; k++) {
                    if (arr[x][k] != 0) {
                        arr[x][k] = 0;
                        num++;
                        System.out.print(5 * x + k + 1 + " ");
                    }
                }
            } else { // 不连坐,就找空位置
                int num = 0; // 记录坐下了几个
                for (int j = 0; j < 20; j++) {
                    for (int k = 0; k < 5 && num < order[i]; k++) {
                        if (arr[j][k] != 0) {
                            arr[j][k] = 0;
                            num++;
                            System.out.print(5 * j + k + 1 + " ");
                        }
                    }
                    if (num >= order[i]) {
                        break;
                    }
                }
            }

            System.out.println();
        }

        sc.close();
    }
}

 

CCF——火车购票(2016-9)

原文:https://www.cnblogs.com/tangxlblog/p/9998501.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!