ccf201609-2火车购票

#include<iostream>
using namespace std;
int main(){
	int n;
	cin>>n;  
	int a[100];
	int i,j,k;
	for(i=0;i<100;i++){
		a[i]=-1;
	}
	int flag; 
	int p;
	for(i=0;i<n;i++){ //n个人买票 分别买了p张票 
		cin>>p; 
		flag=0;		
		int num=0;
		for(j=0;j<100;j++){			
			if(a[j]==-1){
				int m=j%5;
				m=5-m;
				if(m>=p){
					for(k=j;k<j+p;k++){  //连坐的 
						if(a[k]==-1){
							num++;
						} 
					}
					if(num==p){
						
						for(k=j;k<j+p;k++){
							a[k]=i;
						}
						flag=1; 
						break; 
					} 
				}
			}
		} 
		int t;
		if(flag==0){	//不连坐的		
			t=p;
			while(t){
				for(j=0;j<100;j++){
					if(a[j]==-1){
						a[j]=i;
						t--;
					}
				}
			}
		}
		}
		for(i=0;i<n;i++){
			for(j=0;j<100;j++){
				if(i==a[j]){
					cout<<j+1<<" ";
				}
			}
			cout<<endl;
		}
		return 0;		
	}