博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【算法学习笔记】66. 模拟法 数组链表 报数优化 SJTU OJ 4010 谁最有耐心
阅读量:6698 次
发布时间:2019-06-25

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

#include 
#include
#include
using namespace std;struct person{ int data; int id;};int l[1001],r[1001];//存储编号为i的左边的编号和右边的编号int data[1001];//存储编号为i的耐心值int n;//总人数//初始化void init(){ cin>>n; for (int i = 1; i <= n; ++i) { cin>>data[i]; l[i] = i-1; r[i] = i+1; } //围城一个圆 l[1] = n; r[n] = 1;} //删除inline void deletePerson(int id){ r[l[id]] = r[id]; l[r[id]] = l[id];}//进行报数游戏的模拟int game(){ int rem = n;//还剩的人数 int curId = 1;//当前报数的人 bool toRight = true; //初始向右 while(rem>1){ //优化 int min = 9999999;//用来找到当前最小的耐心值 for (int i = 1; i <= n; ++i) { if(data[i]>0 and data[i]

 

转载于:https://www.cnblogs.com/yuchenlin/p/sjtu_oj_4010.html

你可能感兴趣的文章
Chrome开发者工具详解
查看>>
LintCode: Search A 2d Matrix
查看>>
[傅里叶变换及其应用学习笔记] 九. 继续卷积的讨论
查看>>
openstack 调试
查看>>
从netty-example分析Netty组件
查看>>
Fork/Join框架介绍
查看>>
优化表的数据类型
查看>>
Spring基础
查看>>
原 Linux搭建SVN 服务器2
查看>>
【python】r+,w+ 全局变量
查看>>
2015年总结2016展望
查看>>
Android 4.4 Kitkat Phone工作流程浅析(八)__Phone状态分析
查看>>
MyBatis collection的两种形式——MyBatis学习笔记之九
查看>>
(笔记)Mysql命令drop database:删除数据库
查看>>
HTTP POST请求报文格式分析与Java实现文件上传
查看>>
PHP监測memcache服务端的执行状况
查看>>
汇编题目:编写包含多个功能子程序的中断例程
查看>>
css3 定义选择器
查看>>
MyEclipse使用总结——MyEclipse文件查找技巧 ctrl+shift+R ctrl+H
查看>>
hdoj-2028-Lowest common multiple plus
查看>>