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

本文共 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

你可能感兴趣的文章
第二章
查看>>
android背景选择器selector用法汇总
查看>>
[转]Paul Adams:为社交设计
查看>>
showdialog弹出窗口刷新问题
查看>>
java
查看>>
Vue.js连接后台数据jsp页面  ̄▽ ̄
查看>>
关于程序的单元测试
查看>>
mysql内存优化
查看>>
都市求生日记第一篇
查看>>
Java集合---HashMap源码剖析
查看>>
SQL优化技巧
查看>>
thead 固定,tbody 超出滚动(附带改变滚动条样式)
查看>>
Dijkstra算法
查看>>
css 动画 和 响应式布局和兼容性
查看>>
csrf 跨站请求伪造相关以及django的中间件
查看>>
MySQL数据类型--与MySQL零距离接触2-11MySQL自动编号
查看>>
生日小助手源码运行的步骤
查看>>
Configuration python CGI in XAMPP in win-7
查看>>
bzoj 5006(洛谷 4547) [THUWC2017]Bipartite 随机二分图——期望DP
查看>>
CF 888E Maximum Subsequence——折半搜索
查看>>