博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
1056 Mice and Rice
阅读量:6973 次
发布时间:2019-06-27

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

题意:略

思路:利用queue来模拟一轮一轮的比赛。自己第一遍做的时候完全没有用queue做的意识,代码写的贼烦最后还只得了17分,非常郁闷。通过本题反映出对queue的应用场景季度不熟悉,STL里面用的最少的就是队列了。另外还有一点,在当前这一轮被淘汰的老鼠排名均为当前组数+1,这一点我也没看出来,自己做的时候拐了18个弯去实现这一点,真是惭愧!

代码:

#include 
#include
using namespace std;struct Mouse{ int w; int r;}mouse[1005];int main(){ //freopen("pat.txt","r",stdin); int n,step; scanf("%d%d",&n,&step); int order; queue
q; for(int i=0;i
temp) break; if(mouse[q.front()].w > mouse[maxIdx].w) maxIdx=q.front(); mouse[q.front()].r=group+1;//关键,规律 q.pop(); } //maxIdx即这一组的胜利者,push进队列,进入下一轮的比赛 q.push(maxIdx); } temp=group;//下一轮参加比赛的老鼠个数就是这一轮的组数 } mouse[q.front()].r=1; printf("%d",mouse[0].r); for(int i=1;i

 

转载于:https://www.cnblogs.com/kkmjy/p/9562478.html

你可能感兴趣的文章
leetcode349
查看>>
批处理-自动同步数据库
查看>>
git常用命令[持续更新]
查看>>
HTML标签 — dl,dt,dd
查看>>
python-----基础大杂烩
查看>>
多个Tomcat同时运行环境配置 - imsoft.cnblogs
查看>>
计算概论(A)/基础编程练习2(8题)/6:数组逆序重放
查看>>
客户文章:Windows Azure SendGrid入门
查看>>
bzoj千题计划196:bzoj4826: [Hnoi2017]影魔
查看>>
SpringMVC-RESTRUL___CRUD知识点总结
查看>>
jquery的each()详细介绍
查看>>
Tablespace for table '`pomelo`.`bag`' exists. Please DISCARD the tablespace before IMPORT.
查看>>
virt-manager install on CentOS7-mini
查看>>
预攻击 局域网 Windows 查看其它在线设备
查看>>
SPOJ QTREE4 - Query on a tree IV
查看>>
Objective-C中的字符串格式化输出
查看>>
Android开发历程_6(RadioButton和CheckBox的使用)
查看>>
基础学习笔记之opencv(23):OpenCV坐标体系的初步认识
查看>>
POJ 3087 Shuffle'm Up【模拟/map/string】
查看>>
hdu 3786 寻找直系亲属
查看>>