POJ 3629 队列模拟

听说STL会卡T
然后我就试了一发

哈哈哈哈哈哈哈哈哈哈 1000ms卡时过的

这很值得我写一发题解了 哈哈哈哈哈哈哈哈哈哈哈哈

//By SiriusRen#include <queue>#include <cstdio>#include <algorithm>using namespace std;int n,k,mod,rnd,p,ans[1000050],top;queue<int>q;int main(){    scanf("%d%d%d",&mod,&k,&p),n=mod-1;    for(int i=1;i<=k;i++)q.push(i);    while(1){        if(rnd==n)rnd=0,ans[++top]=q.front();        else rnd++;        q.pop();        if(q.empty())break;        for(int i=1;i<=p;i++){            int t=q.front();q.pop();            q.push(t);        }    }    sort(ans+1,ans+1+top);    for(int i=1;i<=top;i++)        printf("%d\n",ans[i]);}