博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
出圈问题C++源码(STLVector)
阅读量:4563 次
发布时间:2019-06-08

本文共 642 字,大约阅读时间需要 2 分钟。

问题概述:100个人围成一圈,每隔一个固定的数值报数,报道这个数的人踢出,问踢出顺序是怎样的?

STL的算法,效率奇慢无比。过两天用链表实现改一个C指针的算法。

C++STL的源码

#include 
#include
#define SUM 10000#define M 13using namespace std;int main(){ int p=1,outputi=0; vector
myvector,output(SUM,0); for(int i=1;i<=SUM;i++) { myvector.push_back(i); } for(int i=SUM;i>=2;i--) { p=(p+M-1)%i; if(p==0) p=i; output[outputi]=myvector[p-1]; outputi++; myvector.erase(myvector.begin()+p-1); } output[SUM-1]=myvector[0]; return 0;}

转载于:https://www.cnblogs.com/tsingroo/archive/2011/07/05/2097974.html

你可能感兴趣的文章
[hardware][intel] intel全系列网卡调研
查看>>
考试总结2017.7.29
查看>>
async/await小知识点
查看>>
通过控制台运行程序
查看>>
Pycharm中配置Git版本管理
查看>>
手机app测试之我见
查看>>
Fiddler实现移动端手机抓包
查看>>
wps直接打开CVS文件会把长串数字订单号最后4位变为0
查看>>
BPM配置故事之案例8-根据表单数据调整审批线路
查看>>
LeetCode OJ 3Sum 3个整数之和
查看>>
Knockout应用开发指南 第八章:简单应用举例(2)
查看>>
Bootstrap WPF Style,Bootstrap风格的WPF样式
查看>>
Stern-Brocot Tree [HDU 4556]
查看>>
103 Binary Tree Zigzag Level Order Traversal 二叉树的锯齿形层次遍历
查看>>
springboot项目中使用maven resources
查看>>
ubuntu12.04 卸载和安装mysql
查看>>
转:phpStudy for Linux (lnmp+lamp一键安装包)
查看>>
记录项目从无到有
查看>>
博客园文章编辑器【客户端应用程序】V2.0.0发布,命名为51cnblogs
查看>>
C# WPF获取任务栏时间区域的Rectangle
查看>>