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]);
}