火车购票

#include<iostream>

using namespace std;

int n;
const int N=110;
int arr[N];
bool tg[N];

//从a开始有连续b个空间
bool lt(int a,int b){
    for(int i=a;i<a+b;i++)if(tg[i])return false;
    int x=a-(a/10)*10;
    int y=(a+b-1)-((a+b-1)/10)*10;
    if(x==0)x=10;
    if(y==0)y=10;
    if(x>5&&y<=5)return false;
    if(x<=5&&y>5)return false;
    return true;
}

int main(){
    cin>>n;
    for(int i=0;i<n;i++)cin>>arr[i];
    
    for(int i=0;i<n;i++){
        bool flag=false;
        for(int j=1;j<=100;j++){
            if(lt(j,arr[i])){
                flag=true;
                for(int k=0;k<arr[i];k++){tg[j+k]=true; cout<<j+k<<' ';}
                break;
            }
        }
        if(!flag){
            int cnt=arr[i];
            int idx=0;
            while(cnt){
                if(!tg[++idx]){tg[idx]=true,cnt--;cout<<idx<<' ';}
            }
        }
        cout<<endl;
    }
    
}