拓扑排序关键路径、哈希、二分查找、排序
记录练习题目,总结经验
Xpxiong1
这个作者很懒,什么都没留下…
展开
-
二分练习——SDUT
Description 给你一个序列,然后给你m个元素,让你从序列中找出与每个元素最接近的数字输出来,如果有两个就输出两个。 Input 多组输入,第一行给你两个数n(0 < n < 10000000),m(0 < m < n),接下来是数列的n个数,然后再输入m个元素,让你找出最接近每个元素的值。如果有两个,按从小到大输出。 Output 这m个数分别输出最接近每个元素的值,组与组之间输出一个空行。 Sample Input 8 4 1 2 3 4 5 6 8 11 4 9 2 7原创 2020-11-11 19:34:18 · 207 阅读 · 0 评论 -
数据结构实验之排序四:寻找大富翁(SDUTOJ 3401)
Description 2015胡润全球财富榜调查显示,个人资产在1000万以上的高净值人群达到200万人,假设给出N个人的个人资产值,请你快速找出排前M位的大富翁。 Input 首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10),其中N为总人数,M为需要找出的大富翁数目,接下来给出N个人的个人资产,以万元为单位,个人资产数字为正整数,数字间以空格分隔。 Output 一行数据,按降序输出资产排前M位的大富翁的个人资产值,数字间以空格分隔,行末不得有多余空格。 Sample Input 6 3原创 2020-09-18 17:34:39 · 201 阅读 · 0 评论 -
数据结构实验之排序五:归并求逆序数
Description 对于数列a1,a2,a3…中的任意两个数ai,aj (i < j),如果ai > aj,那么我们就说这两个数构成了一个逆序对;在一个数列中逆序对的总数称之为逆序数,如数列 1 6 3 7 2 4 9中,(6,4)是一个逆序对,同样还有(3,2),(7,4),(6,2),(6,3)等等,你的任务是对给定的数列求出数列的逆序数。 Input 输入数据N(N <= 100000)表示数列中元素的个数,随后输入N个正整数,数字间以空格间隔。 Output 输出逆序数。 Sa原创 2020-08-21 17:58:43 · 127 阅读 · 0 评论