火车购票

火车购票

---

from CCF-CSP 2016-09-2

Time limit：1s

Memory limit：256MB

---

---

ac代码：

#include<iostream>
using namespace std;
int n;
pair<int,int> pii[25];
//pii存储每一排的信息，first存储该排还有几个空座，second记录该排所剩座位的开始序号
void solve(){
    int p;cin>>p;       //票
    for(int i = 1;i <= 20;++i)
        if(pii[i].first >= p){          //找到连续的座位过后就确实这几个座位
            while(p--)
                cout<<pii[i].second++<<" ",--pii[i].first;
            cout<<"\n";
            return;
        }
    for(int i = 1;i <= 20;++i)          //没有的话就从编号开始依次查找空座
        if(pii[i].first > 0){
            for(int j = pii[i].second;p > 0 && pii[i].first > 0;)
                cout<<pii[i].second++<<" ",--pii[i].first;
            if(p == 0){
                cout<<"\n";
                return;
            }
        }
}
int main(){
    for(int i = 1;i <= 20;++i)      //初始化每一排信息
        pii[i].first =5,pii[i].second = (i - 1) * 5 + 1;
    cin>>n;
    while(n--){
        solve();
    }
    return 0;
}