L1-049 天梯赛座位分配

纯模拟 

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

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

判断当前元素,对.x进行修改; 并对mod进行修改

L1-049 天梯赛座位分配_第1张图片

对应下方:

L1-049 天梯赛座位分配_第2张图片

#include 
#include 
#include 
#include 
#include 
#define x first 
#define y second 
#include 
using namespace std;
const int N=1e5+10;
int n;
int m;
pair 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<

 

 

你可能感兴趣的:(天梯,c++,蓝桥杯,开发语言)