POJ 3629 队列模拟

最新推荐文章于 2017-04-11 11:50:51 发布

weixin_34406061

最新推荐文章于 2017-04-11 11:50:51 发布

阅读量236

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/SiriusRen/p/6532243.html

本文分享了一个使用STL在1000ms内极限通过编程挑战的经验。通过具体代码示例，展示了如何巧妙利用标准模板库解决特定问题，达到性能最优。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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