博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
PAT甲题题解-1056. Mice and Rice (25)-模拟题
阅读量:4649 次
发布时间:2019-06-09

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

有n个老鼠,第一行给出n个老鼠的重量,第二行给出他们的顺序。

1.每一轮分成若干组,每组m个老鼠,不能整除的多余的作为最后一组。
2.每组重量最大的进入下一轮。
让你给出每只老鼠最后的排名。
很简单,用两个数组模拟一下即可
order1存储进入当前一轮老鼠的索引顺序
order2存储进入下一轮老鼠的索引顺序

如果当前有groups个组,那么会有groups个老鼠进入下一轮,则没有进入下一轮的排名都为groups+1

如果只有一个组,那么最大的那个排名即为1。

 

#include 
#include
#include
#include
using namespace std;const int maxn=1000+5;struct Mice{ int weight; int ranks;}mice[maxn];int order1[maxn];int cnt1=0;int order2[maxn];int cnt2=0;int main(){ int n,m; scanf("%d %d",&n,&m); for(int i=0;i
maxw){ maxw=mice[v].weight; maxid=v; } } for(int j=i;j
View Code

 

转载于:https://www.cnblogs.com/chenxiwenruo/p/6519890.html

你可能感兴趣的文章
某些小技巧的技术分享
查看>>
关于git远程版本库的一些问题之解决
查看>>
继承、多态、接口
查看>>
高等代数中的名词解析-No1
查看>>
膨胀的木棍
查看>>
Python -- sys模块
查看>>
LOJ3119 CTS2019 随机立方体 概率、容斥、二项式反演
查看>>
[poj2234]Matces Game_博弈论
查看>>
play @Before 的使用
查看>>
2018.09.24 codeforces 1053C. Putting Boxes Together(线段树)
查看>>
取字符串以逗号隔开的两个值
查看>>
C#方法名前的方括号是干嘛用的呀?
查看>>
Android开发 GradientDrawable详解
查看>>
python基础七之copy
查看>>
[大数据可视化]-saiku的源码包Bulid常见问题和jar包
查看>>
计算机科学速成课18:操作系统
查看>>
钱去那儿了
查看>>
iis windows phpstudy安装redis扩展
查看>>
jquery学习之1.10-小练习-选中下拉框内容并显示
查看>>
Qt5.6.0+OpenGL 纹理贴图首战告捷
查看>>