CCF——火车购票（2016-9）

说明：本题的重点就是要找连坐的座位（注意连坐只能是同一排），只要购买的票的数量等于一排中空座的数量，即购买这些票；否则就是不连坐，如果没有连坐的话就直接遍历空座即可。注意输出的是座位号，座位号=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();
    }
}

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