![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
Mr.阿Q
每天【打卡】任务日常搬砖
展开
-
【 OJ 】 HDOJ1031 排序元素采纳问题 [ 29 ]
这题没啥好说的....没啥感悟,就是排序....已AC# include<iostream># include<algorithm>using namespace std;struct x { double v; double index;}a[1000];bool cmp(x&a, x&b) { return a.v > b...原创 2018-11-15 16:12:48 · 207 阅读 · 0 评论 -
【 OJ 】 HDOJ1029 字符超过一半求中位数字符 [ 28 ]
开始拿到此题以为是对于排序的时间限制,毕竟正常人看了题目第一本能都是想到排序,拿到中位数输出,快排,二分.....基本都没用,后来看了网上的解法,MD连数组都不要...只要一个临时变量,思想很简单,假设多于一半的是x那么剩下的数字!x,也就是说在输入读取的时候一样++,不一样--,到了0换成重新读取的数字,极限想就是假设x全部在前面,!x全部在后面,++一定>--,如果!x在前,说明...原创 2018-11-15 14:09:08 · 169 阅读 · 0 评论