CCF 201612-2 火车购票 JAVA

//转载自http://www.dongcoder.com/detail-242760.html

//看每行的剩余的票数是不是可以容纳当前的需求，否则从下一行开始，如果全都不能容纳，则分开插入在每行中

 import java.util.Scanner;

public class Main {
public static int s[][]=new int[20][5];
public static int a[]=new int[20];

    public static void main(String[] args) {
        // TODO Auto-generated method stub
    for(int i=0;i<a.length;i++)
    a[i]=5;
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        int no;
        while(n>0){
        no=in.nextInt();
        int pos;
        for(pos=0;pos<20;pos++){//如果有行剩下的票数够容纳当前
        if(a[pos]>=no){
        while(no>0){
        a[pos]--;
        no--;
        System.out.print(pos*5+5-a[pos]+" ");
        } break;
        }
        }
        if(pos==20){//则插入在每行中
        for(pos=0;pos<20;pos++){
        while(no>0&&a[pos]!=0){
        a[pos]--;
        no--;
        System.out.print(pos*5+5-a[pos]+" ");
        }
        }
        }
        System.out.println();
        n--;
        }
    }
}