PTA 数据结构寻找大富翁

谁借莪１个温暖的怀抱￠ 2022-04-15 01:05 249阅读 0赞

7-19 寻找大富翁 （25 分）

胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。

### 输入格式: ###

输入首先给出两个正整数N（≤106）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。

### 输出格式: ###

在一行内按非递增顺序输出资产排前M位的大富翁的个人资产值。数字间以空格分隔，但结尾不得有多余空格。

### 输入样例: ###

8 3
    8 12 7 3 20 9 5 18

### 输出样例: ###

20 18 12

单纯的排序会超时。既然只求排名前M位，则使用冒泡排序，只进行M趟即可。

#include <cstdio>
    #include <cstdlib>
    
    int main()
    {
        long long int *List;
        int m,n;
        scanf("%d %d",&n,&m);
        if(m>n)
          m=n;
        List = (long long int*)malloc(sizeof(long long int)*n);
        for(int i=0;i<n;i++)
            scanf("%lld",&List[i]);
        for(int i=0;i<m;i++)
            for(int j=0;j<n-1-i;j++)
            if(List[j]>List[j+1])
            {
                long long int tmp = List[j];
                List[j] = List[j+1];
                List[j+1] = tmp;
            }
        for(int i=n-1;i>=n-m;i--)
        {
            if(i==n-1)
                printf("%lld",List[i]);
            else
                printf(" %lld",List[i]);
        }
        printf("\n");
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，249人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构实验之排序四：寻找大富翁

数据结构实验之排序四：寻找大富翁 Time Limit: 150MS Memory limit: 512K 题目描述 2015胡润全球财富榜调查显示，个人资产

ゞ浴缸里的玫瑰/ 2022年08月18日 14:19/ 0 赞/ 163 阅读

相关数据结构实验之排序四：寻找大富翁

数据结构实验之排序四：寻找大富翁 Time Limit: 150MS Memory limit: 512K 题目描述 2015胡润全球财富榜调查显示，

布满荆棘的人生/ 2022年07月17日 01:15/ 0 赞/ 155 阅读

相关 SDUTACM 数据结构实验之排序四：寻找大富翁

题目描述 2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。输入首

旧城等待，/ 2022年07月16日 23:11/ 0 赞/ 130 阅读

相关数据结构实验之排序四：寻找大富翁

数据结构实验之排序四：寻找大富翁 Time Limit: 200MS Memory Limit: 512KB [Submit][] [ Statistic][Stat

墨蓝/ 2022年07月14日 15:19/ 0 赞/ 174 阅读

相关 3401 数据结构实验之排序四：寻找大富翁

[数据结构实验之排序四：寻找大富翁][Link 1] 限制时间内存 include <stdio.h> int n, m; st

谁借莪１个温暖的怀抱￠/ 2022年07月14日 13:46/ 0 赞/ 162 阅读

相关 3401 数据结构实验之排序四：寻找大富翁

3401 数据结构实验之排序四：寻找大富翁 Time Limit: 200MS Memory Limit: 512KB Problem Description 201

逃离我推掉我的手/ 2022年06月03日 08:41/ 0 赞/ 161 阅读

相关数据结构实验之排序四：寻找大富翁

数据结构实验之排序四：寻找大富翁 Time Limit: 200MS Memory Limit: 512KB Submit Statistic Problem De

朴灿烈づ我的快乐病毒、/ 2022年06月03日 08:09/ 0 赞/ 193 阅读

相关 PTA 数据结构寻找大富翁

7-19 寻找大富翁（25 分）胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的

谁借莪１个温暖的怀抱￠/ 2022年04月15日 01:05/ 0 赞/ 249 阅读

相关数据结构实验之排序四：寻找大富翁

数据结构实验之排序四：寻找大富翁 Time Limit: 200 ms Memory Limit: 512 KiB [Submit][] [Statistic][]

￡神魔★判官ぃ/ 2022年04月08日 14:54/ 0 赞/ 172 阅读

相关数据结构实验之排序四：寻找大富翁

Problem Description 2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的

快来打我*/ 2022年04月05日 04:22/ 0 赞/ 219 阅读