CCF 201609-2 火車購票
阿新 • • 發佈:2022-04-10
#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(intk = 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!