赛码网刷题之军训队列

package Ray;

import java.util.Scanner;

public class TheQueue {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		
		while(in.hasNext()){
			int n = in.nextInt();{
				for(int i=0;i<n;i++){
					nums(in.nextInt());
				}
			}
		}
	}
	public static void nums(int n){
		int arr[] =new int[n];
		for(int i=0;i<n;i++){
			arr[i] = 1;
		}
		int index =0;
		int c =0;
		int g =0;
		int d =0;
		while(true){
			index=0;
			for(int i=0;i<n;i++){
				if(arr[i]==1){
					index++;
					if(index==2){
						arr[i]=0;
						c++;
						index=0;
					}
				}
			}
			if(n-c<=3){
				g = n-c;
				break;
			}
		}
		
		for(int i =0;i<n;i++){
			if(arr[i]==1){
				d++;
				if(d<g){
					System.out.print(i+1+" ");
				}else
					System.out.println(i+1);
			}
		}
	}
	
}