纯模拟
最核心的一点就在于:去掉一个学校以后,安排剩下的学校的轮转
采用结构体 标记每个学校的元素个数 和 是否安排完了。
判断当前元素,对.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;
}