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();

				}

			}

		}

	}

}
巴特西

201609-2 火车购票 Java

最新文章

热门文章
