![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治
SlienceAccept
「箴言4:23」 你要保守你心,胜过保守一切,因为一生的果效,是由心发出。
展开
-
输出前k大的数
题目链接 描述 给定一个数组,统计前k大的数并且把这k个数从大到小输出。 输入 第一行包含一个整数n,表示数组的大小。n < 100000。 第二行包含n个整数,表示数组的元素,整数之间以一个空格分开。每个整数的绝对值不超过100000000。 第三行包含一个整数k。k < n。 输出 从大到小输出前k大的数,每个数一行。 样例输入 10 4 5 6 9 8 7 1...原创 2018-08-09 11:09:02 · 1076 阅读 · 0 评论 -
找女朋友 [快排 归并排序]
Problem Description 山东理工大学有很多学生,当然也有很多美女,机械实验班的学委(外号:大王八)很想找个女朋友,但他想找个身高和自己相配的女生做女朋友,现有理工大N个美女的身高数据,但由于N的值较大,为了尽快找到合适的女友,大王八想请你帮他完成这N个美女的身高排序,按降序排列。 Input 输入包括两行,第一行是一个正整数N(N&amp;lt;=1000000),表示理工大共N个美...原创 2018-08-09 08:31:12 · 190 阅读 · 0 评论 -
求排列的逆序数
题目链接 描述 在Internet上的搜索引擎经常需要对信息进行比较,比如可以通过某个人对一些事物的排名来估计他(或她)对各种不同信息的兴趣,从而实现个性化的服务。 对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1,i2,…,in,如果其中存在j,k,满足 j < k 且 ij > ik, 那么就称(ij,ik)是这个排列的一个逆序。 一个排列含有...原创 2018-08-10 08:44:33 · 1130 阅读 · 0 评论