（JAVA）火车购票-201609-2

问题描述

　　请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。
　　假设一节车厢有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。

代码

第一次做（100分）

import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
 		int n =  sc.nextInt();
	 
		int[] arr = new int[n];
		
		for(int i = 0;i < n;i ++){
			arr[i] =  sc.nextInt();
 
  			while( arr[i] < 1 || arr[i] > 5 ){
				arr[i] =  sc.nextInt();
			}  
		}
		
		int[] ticket = new int[100];
		for(int i=0;i<100;i++){
			ticket[i] = i+1;
		}
		
		// 分票
		int temp = 0;
		for(int i = 0;i < n;i ++){
			
			//一张票
			if(temp == 1){
				
				for(int j = 0;j < 100;j++){
					if(ticket[j] != 0){
						System.out.println( ticket[j] );
						ticket[j] = 0;
						break;
					}
				}
				
			}
			//多张票
			else{
				temp = arr[i];
				
				//应该先安排在编号最小的相邻座位
				//否则应该安排在编号最小的几个空座位中（不考虑是否相邻）。
				
				for(int j = 0;j < 100;j++){
					if(j%5==0 && ticket[j] != 0){
						for(int k = j;k < 100;k++){
							System.out.print( ticket[k]+" ");
							ticket[k] = 0;
							temp --;
							if( temp == 0){
								break;
							}
						}
					}
					//     0 1 2 3 4  
					//     5 6 7 8 9 
					//	   10
					// j%5 0 1 2 3 4  
					// && 5 - arr[i]
					//        2 3 4 5
					// 5-(j % 5)   每排剩余座位
					//
					else if( j%5!=0 && ticket[j] != 0 && arr[i]<=(5-(j % 5))){
						for(int k = j;k < 100;k++){
							System.out.print( ticket[k]+" ");
							ticket[k] = 0;
							temp --;
							if( temp == 0){
								break;
							}
						}
					}
 					else if( j>=95 && arr[i]>(5-(j % 5)) && ticket[j] == 0 ){
						
						for(int k = 0;k < 100;k++){
							if(ticket[k] != 0){
								System.out.print( ticket[k]+" " );
								ticket[k] = 0;
								temp --;
								if( temp == 0){
									break;
								}
							}
						}
					} 
 
 					if( temp == 0){
						break;
					} 
				}
				System.out.println();
 
			}
			
		}//for
		
		
		
	}
}

第二次做（90分）

思路：已被买的座位设为-1。

   每5个为一排，从最小排开始，计算每排的（以买票的位置）的数量，也就是每排值为 -1 的个数。

   如果，5减去-1的个数大于或者等于（要买的票的数量），那就在当前排分配。

   否则，从下一排开始，继续以上操作。

   

我感觉这次的思路比上一次清晰点，但是不是满分也。有时间再来想这个bug 8～

import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		
		//100个座位
		int[] arr = new int[100];
		for(int i=0;i<100;i++){
			arr[i] = i+1;
		}
		
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] ticketArr = new int[n];
		for(int i =0;i<n;i++){
			ticketArr[i] = sc.nextInt();
			while(ticketArr[i]<1 || ticketArr[i]>5){
				ticketArr[i] = sc.nextInt();
			}
		}
 
		
		int tnum = 0;
		int ticket = 0;
		int already = 0;
		int temp = 0;
		for(int i=0;i<n;i++){
				// 每个人买票的数量 1-5张
				tnum = ticketArr[i];
				//已买的票 位置 设为 -1
				//如果票数大于（5减去-1的个数），则从下一排位置开始分配	
				ticket = 0;
				temp=0;
				for(int k=0;k<100;k=k+5){
					already = 0;
					for(int t =k;t<100;t++){
						//已买的票的数量
						if(arr[t]==-1){
							already ++;
						}else{
							break;
						}
					}//for
					if((5-tnum) < already){
						temp = k+5;
					}else{
						break;
					}
				}
			    
				while(tnum != 0){
					for(int t = temp;t<100;t++){
						if(arr[t]!=-1){
							ticket = arr[t];
							arr[t] = -1;
							break;
						} 
					}
					tnum --;
					System.out.print(ticket+" ");
				}	
				System.out.println();	 
		}
	}
}