POJ 3629 队列模拟

Myth丶恋晨 2021-12-22 14:17 309阅读 0赞

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

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

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

  1. //By SiriusRen
  2. #include <queue>
  3. #include <cstdio>
  4. #include <algorithm>
  5. using namespace std;
  6. int n,k,mod,rnd,p,ans[1000050],top;
  7. queue<int>q;
  8. int main(){
  9.     scanf("%d%d%d",&mod,&k,&p),n=mod-1;
  10.     for(int i=1;i<=k;i++)q.push(i);
  11.     while(1){
  12.         if(rnd==n)rnd=0,ans[++top]=q.front();
  13.         else rnd++;
  14.         q.pop();
  15.         if(q.empty())break;
  16.         for(int i=1;i<=p;i++){
  17.             int t=q.front();q.pop();
  18.             q.push(t);
  19.         }
  20.     }
  21.     sort(ans+1,ans+1+top);
  22.     for(int i=1;i<=top;i++)
  23.         printf("%d\n",ans[i]);
  24. }

这里写图片描述

转载于:https://www.cnblogs.com/SiriusRen/p/6532243.html

发表评论

表情：
评论列表 （有 0 条评论，309人围观）

还没有评论，来说两句吧...

相关阅读

    相关 数组模拟队列

    一：数组形成队列 队列的特点是先进先出，如在银行排队办业务，食堂打饭都是先来先打。 数组实现队列，根据这个，我们需要front和rear属性来记录队列前后端的下标。

    红太狼红太狼/ 0 赞/ 392 阅读

    相关 POJ - 1835 - 模拟

    题目链接：[POJ-1835][] 题目大意： 宇航员在太空中行走，给定一个三维坐标系（x,y,z轴的正方向标号分别为0,1,2，负方向标号分别为3,4,5），他的起始位置

    谁践踏了优雅谁践踏了优雅/ 0 赞/ 261 阅读

    相关 HDU3629：Convex

    [传送门][Link 1] 求凸四边形的个数 转化成总数减去凹四边形的个数 凹四边形一定是一个三角形中间包含的另外一个点 那么枚举被包含的点，其它的对于这个点极

    古城微笑少年丶古城微笑少年丶/ 0 赞/ 207 阅读

    相关 POJ 3629 队列模拟

    听说STL会卡T 然后我就试了一发 哈哈哈哈哈哈哈哈哈哈 1000ms卡时过的 这很值得我写一发题解了 哈哈哈哈哈哈哈哈哈哈哈哈 //By SiriusRen

    Myth丶恋晨Myth丶恋晨/ 0 赞/ 310 阅读