CCF 201609-2 火车购票

 

 

 

#include<iostream>
#include<cstring>
using namespace std;
int t[105];
int seat[105];
int rem[25];
int main() {
    int n;
    cin >> n;
    for(int i = 0 ; i < n ; i++) {
        cin >> t[i];
    }
    for(int i = 0 ; i < 25 ; i++){
        rem[i] = 5;
    }
    for(int k = 0 ; k < n ; k++) {
        /**************************************************/  步骤1 
        for(int i = 1 ; i <= 20 ; i++) {
            if(t[k] <= rem[i]) {
                for(int j = (i-1) * 5 ; j < i * 5; j++) {
                    if(seat[j] == 0 && t[k] != 0) {
                        cout << j+1 << ' ';
                        seat[j] = 1;
                        rem[i]--;
                        t[k]--;
                    }
                }
                cout << '\n';
                goto L1;
            }
        }
        /**************************************************/  步骤2 
        for(int i = 1 ; i <= 100 ; i++ ) {
            if(seat[i] == 0 && t[k] != 0) {
                cout << i+1 << ' ';
                seat[i] = 1;
                rem[i]--;
                t[k]--;
            }
        }
L1:;
    }
}

一遍过 真不错 yep！