一些常用數據結構的數組實現 不定期更新

循環隊列：

題目鏈接：cf 792B 

分析：這個題就是約瑟夫環的變形，考慮到n比較小，可以用隊列模擬。

code：

#include<cstdio>
const int MAXN=100+5;
int Q[MAXN];
int a[MAXN];
int main(void){
    int n,k;scanf("%d%d",&n,&k);
    for(int i=0;i<k;++i)
        scanf("%d",a+i);
    int head=0,tail=n;//head指向隊頭，tail指向隊尾的後一個元素
    for(int i=0;i<n;++i)
        Q[i]=i;//爲了方便，人的編號從0開始
    int j=0,r=n;
    while(head!=tail){
        int mod=a[j++]%r;//mod r是爲了減少模擬次數，如果a[i]=1e9,不然難道真要模擬1e9次嗎？
        r--;//  the number of remain people
        for(int i=0;i<mod;++i){
            Q[tail++]=Q[head];if(tail>=MAXN)tail=0;將隊首放在隊尾
            head++;if(head>=MAXN)head=0;
        }
        printf(j==k?"%d\n":"%d ",Q[head++]+1);//出隊
        if(head>=MAXN)head=0;
        if(j==k)break;
    }
}