一些常用数据结构的数组实现 不定期更新

循环队列：

题目链接：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;
    }
}