201609-2 火车购票 Java

思路待补充

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 = 0;i<n;i++){
            record[i] = sc.nextInt();
        }
        sc.close();
        //开始购票
        for(int i = 0;i<n;i++){
            //将每次购票放在一个变量num中
            int num = record[i];            
            //是否有连续座位
            boolean flag = false;       
            for(int x = 0;x<20;x++){
                for(int y = 0;y<5;y++){         
                    //当前这个位置没有被安排
                    //且当前行开始+当前需要预定票数要<=5
                    if(seat[x*5+y]==0&&y+num<=5){
                        for(int z = x*5+y;z<x*5+y+num;z++){
                            //第一次购票，就在座位标记1，第二次购票，就在座位标记2
                            seat[z] = i+1;
                        }
                        //有连续座位
                        flag = true;
                        //跳出第三个for循环
                        break;
                    }
                }
                //跳出第二个for循环
                if(flag){
                    break;
                }
                
            }
            //初始的flag是false，如果经过中间三个for循环，flag就是true，就进不了下面的if
            //查看flag,如果没有连续座位，就是从前到后遍历，每一个座位遇到0,就置数字
            if(!flag){
                while(num-->0){
                    for(int w = 0;w<100;w++){
                        if(seat[w]==0){
                            seat[w] = i+1;
                            //置完一次就跳出for循环，给本次购票 下一张票找位置
                            break;
                        }
                    }
                }
            }   
        }
        //开始遍历座位输出
        //定义一个count,记录每一次购票是否达到本次购票数目
        int count = 0;
        for(int i = 0,j = 1;i<100;i++){
            if(seat[i]==j){
                System.out.print(i+1+" ");
                count++;
                //如果count等于本次购票数目,就重新开始遍历,i和count置0;j++,进行下一个购票指令
                if(count==record[j-1]){
                    i = 0;
                    j++;
                    count = 0;
                    System.out.println();
                }
            }
        }       
    }
}