天梯赛座位分配

题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805081289900032

自己模拟死活出错，用了vector后就比较轻松，充分说明数据结构的优越性

#include <bits/stdc++.h>
using namespace std;
const int inf=1<<30;
typedef long long ll;
const double pi=acos(-1);
const int mod=1e8+7;
const int maxn=110;
int m[maxn];int n;
int id[10001];
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&m[i]);
    }
    vector< vector<int> > v(n+1);//设一个向量组，提前已经有0-n个向量空间分配了
    int cnt=1;
    while(1){
        bool flag=true;
        for(int i=1;i<=n;i++){
            if(v[i].size()<m[i]*10){
                if(id[cnt-1]!=i){
                    id[cnt]=i;
                    v[i].push_back(cnt);
                    cnt++;
                }
                else if(id[cnt-1]==i){
                    id[cnt+1]=i;
                    v[i].push_back(cnt+1);
                    cnt+=2;
                }
                flag=false;
            }
        }
        if(flag) break;
    }
    for(int i=1;i<=n;i++){
        printf("#%d
",i);
        for(int j=0;j<v[i].size();j++){            
            if(j!=0&&j%10==0) cout<<endl;
            else if(j!=0&&j%10!=0) cout<<" ";
            cout<<v[i][j];
        }
        cout<<endl;
    }
    return 0;
}