![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
布拉克王国国王黑叔叔
这个作者很懒,什么都没留下…
展开
-
2018-2-11练习--Gene
题目描述:众而周知,yzm是一位生竟大神。这天,yzm正在研究一堆神奇的基因序列,然而他被巨大的计算量吓住了,所以他决定向你求助。一个基因序列可以抽象为一个包含有ci个数的正整数序列。yzm的任务是,把给定的n个序列按一定顺序排列。他决定以长度为第一关键字,从小到大排序。对于长度一样的序列,yzm决定按字典序从大到小进行排序。若有两个相同的序列ai和aj(i<j),那么在输出时i应在j前输出...原创 2018-02-11 17:19:23 · 220 阅读 · 0 评论 -
2018-3-4——find
题目描述给定一个长度为N的正整数序列, 以及另一个数K (1<=K<=N), 然后要你找到序列中第K大的数(关于第 K 大的数:例如序列{1,2,3,4,5,6}中第 3 大的数是 4)。输入输入文件 find.in,输入两行,第一行两个数 N、K,N表示序列的长度,K表示要找在这个序列 中的第K大的数。第二行,N个数,用空格隔开。输出输出文件 find.out,输出序列中的第K大的数...原创 2018-03-04 20:37:18 · 208 阅读 · 0 评论 -
NOIP2011 瑞士轮
这道题我们输入后,先排一遍序,然后每个进行对比,其中要注意排序的规则,如下:bool cmp(int x,int y){ if(grade[x]==grade[y]) return x<y; return grade[x]>grade[y];}那这道题有这么简单的吗?当然没有,sort函数无论是否是正确顺序都要进行操作,浪费了大量时间,所以做出来就...原创 2018-03-29 17:35:32 · 364 阅读 · 0 评论 -
古代密码
好的,根据一贯尿性,博主是做错了的,还以为整体字母对应的是全部整体平移,结果是随便排,没有任何规律,那就尴尬了,其实这道题的大概意思就是能否找到一种神奇的对应规则,让原词对应到密码就行了,也就是说我们只需要统计各单词出现的次数,然后对次数排序之后,一个一个对比(这里的意思是说如果某个字母转换后变为了某个字母,这两个的出现次数应该是一样的对吧)。那就是这样了,下面是代码:#inclu...原创 2018-04-06 16:21:38 · 265 阅读 · 0 评论 -
国王游戏
题目地址这道题我们一看数据范围,就觉得不简单,事实上我们这样想:对于两个大臣来说,他们的先后顺序会对他们彼此得到的金币做出贡献对吧,那我们可以把他们看作一个大臣,对他们内部进行处理,然后其它的依次如此,也就是说我们可以只判断两位大臣相互的先后顺序,然后排序后得到最后的结果,即可得到我们想要的最小的最大值。处理时我们可以有两人的价值得ans1ans1ans_1 = max(a0b1...原创 2018-07-13 20:53:22 · 616 阅读 · 0 评论