33,008
社区成员
发帖
与我相关
我的任务
分享数据结构与算法-寻找大富翁，求大神教教我！
2015年胡润研究院的调查显示，截至2014年9月，个人资产在600万元以上高净值人群达290万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。
输入格式:
输入首先给出两个正整数N（≤10的六次方）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。
输出格式:
在一行内按非递增顺序输出资产排前M位的大富翁的个人资产值。数字间以空格分隔，但结尾不得有多余空格。
输入样例:
8 3
8 12 7 3 20 9 5 18
输出样例:
20 18 12
请写出程序代码
输入格式:
输入首先给出两个正整数N（≤10的六次方）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。
输出格式:
在一行内按非递增顺序输出资产排前M位的大富翁的个人资产值。数字间以空格分隔，但结尾不得有多余空格。
输入样例:
8 3
8 12 7 3 20 9 5 18
输出样例:
20 18 12
请写出程序代码
...全文
请发表友善的回复…
发表回复
「已注销」 2020-11-23
- 打赏
- 举报
两厢情愿就行
「已注销」 2020-11-23
- 打赏
- 举报
两厢情愿就行
tanta 2017-04-25
- 打赏
- 举报
这是找人做作业来了？在这儿，可以有人告诉你算法，但不会有人义务帮你写程序的。
mxtsky 2017-04-24
- 打赏
- 举报
一楼大神，能给个程序代码吗，我第一次接触数据结构，完全懵逼中！
示申○言舌 2017-04-24
- 打赏
- 举报
1、用一个有穷状态机读取文本中的数据，状态有：读取人数N、读取要输出的个数M；读取财富列表..
2、构造一个容纳m个元素的有序队列（假设元素从小到大排列）、或者链表、或者排序堆之类的有序结构。
3、遍历财富列表，如果比有序链表中的最小元素大，则执行插入操作（如果队列已满，则删除最小的那个）。
3、输出m个有序队列。
