L1-049 天梯赛座位分配

纯模拟 

最核心的一点就在于：去掉一个学校以后，安排剩下的学校的轮转

采用结构体 标记每个学校的元素个数 和 是否安排完了。

判断当前元素，对.x进行修改； 并对mod进行修改。

对应下方：

#include <iostream>
#include <vector>
#include <cmath>
#include <map>
#include <algorithm>
#define x first 
#define y second 
#include <set>
using namespace std;
const int N=1e5+10;
int n;
int m;
pair<int,int> a[N];//组中元素数目
int r[N];
int b[N];//元素数目 
main(){
   cin>>n;
   for(int i=1;i<=n;i++){
    int q;cin>>q;
     a[i].y=q*10;
     a[i].x=0;//是否被减过了 (关键所在)
     b[i]=a[i].y;
     m+=q*10;
   }
   int j=1;//初始下标 
   int c=0;//元素个数  
   int mod=n;
   for(int i=1;;i++){
    if(c==m) break; //达到人数了
    if(a[j].y){
         a[j].y--;
         r[i]=j;
         c++;
    }
    else{
     int num=0;//在当前模数下为0的次数 
    while(a[j].y==0){
    	int t=j;//未++之前的j 
    	 j++;
    	 if(j>n) j%=n;//防止超过了
       if(a[t].x==0) num++; //没被减过 
       	 a[t].x=1;//进循环 就变1
	}
	mod-=num;//剩余的轮转数
     if(mod!=1) {r[i]=j;c++;a[j].y--;} //刚才少了一个c++ 
     else continue;
	}
//	printf("i=%d c=%d j=%d a[j]=%d mod=%d\n",i,c,j,a[j].y,mod);
   if(mod==1){
   	 i++; //间隔放
   }
   else{
   j+=1;
   if(j>n) j%=n; //越界在取余 防止之前mod变换以后 j++后，取余，值就不正确了 
   while(a[j].y==0 && a[j].x){//如果是0 且被标记过了 直接跳过 
   //就是实现 去掉某一个学校后的 剩下学校的轮转
   	 j++;
   	 if(j>n) j%=n; 
    }  
  }
}

     for(int i=1;i<=n;i++){
       printf("#%d\n",i);
       int k=0;
       int cnt=0;
	   for(int j=1;j<=10000;j++){ //查询
	   	if(r[j]==i){
        if(cnt%10==0) cout<<j;
        else cout<<' '<<j;
          cnt++;
          if(i==n){
          	if(cnt %10==0 && cnt &&cnt!=b[i]) cout<<endl;
		  }
		  else {
		  	if(cnt &&cnt%10==0) cout<<endl;
		  }
		}
	   } 	
	 }
    return 0;
}