sort HDU - 1425（本来想用vector做下，练习下，结果TLE，然后C++自带sort可以过）

最新推荐文章于 2020-03-02 14:55:52 发布

原创最新推荐文章于 2020-03-02 14:55:52 发布 · 425 阅读

0 ·

CC 4.0 BY-SA版权

HDU 同时被 2 个专栏收录

42 篇文章

订阅专栏

排序

7 篇文章

订阅专栏

本文提供了一种方法，用于接收一组整数并输出其中前m大的数，按从大到小的顺序排列。该方法使用了C++的排序算法，并提供了完整的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给你n个整数，请按从大到小的顺序输出其中前m大的数。

Input每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。
Output对每组测试数据按从大到小的顺序输出前m大的数。
Sample Input

5 3
3 -35 92 213 -644

Sample Output

213 92 3

Hint

请用VC/VC++提交

#include<iostream>  
#include<algorithm>  
#include<cstdio>  
#include<cstring>  
using namespace std;  
  
int Num[1000010];  
  
int cmp(int a, int b)  
{  
    return a > b;  
}  
  
int main()  
{  
    int N, M;  
    while(~scanf("%d%d", &N, &M))  
    {  
        for(int i = 0; i < N; ++i)  
            scanf("%d", &Num[i]);  
        sort(Num, Num+N, cmp);  
        for(int i = 0; i < M; ++i)  
            if(i != M-1)  
                printf("%d ", Num[i]);  
            else  
                printf("%d\n", Num[i]);  
    }  
  
    return 0;  
}

//也可以用数组存入以后标记，从最大的位置往前走，

以下都是TLE，套的常用排序算法总结


#include<iostream>
#include<map>
#include <algorithm>
#include <vector>

int cmp(const std::pair<int, int>& x, const std::pair<int, int>& y)
{
    return x.second > y.second;
}

int main()
{

    int T, n;

     std::cin >> T >> n;

        std::vector<std::pair<int,int> > t;
        int tmp;
        for(int i=0; i<T; i++){
            std::cin >> tmp;

            t.push_back(std::make_pair(i, tmp));

            std::sort(t.begin(), t.end(), cmp);
        }

    for(int i=0; i<n; i++) {

        std::cout << t[i].second << " ";

    }

    return 0;
}