SDJZU_新生_排序_sort(sort方法)

最新推荐文章于 2024-11-17 16:56:14 发布

Floating_life

最新推荐文章于 2024-11-17 16:56:14 发布

阅读量527

点赞数

分类专栏：排序（sort方法）文章标签： ACM algorithm c++ 排序算法编程

本文链接：https://blog.csdn.net/floating_life/article/details/43150245

版权

排序（sort方法）专栏收录该内容

3 篇文章 0 订阅

订阅专栏

每一道题除了用sort排序之外，至少得用另外两种效率高的排序算法做出来，今天的题不是为了AC，是为了掌握各种排序。

SDJZU_新生_排序

2:43:03

15:00:00

Current Time:	2015-01-26 11:21:03	Contest Type:	Private
Start Time:	2015-01-26 08:38:00	Contest Status:	Running
End Time:	2015-01-26 23:38:00	Manager:	ACboy

	ID	Title
1 /1	Problem A	Design T-Shirt
1 /3	Problem B	排序
13 /22	Problem C	绝对值排序
3 /29	Problem D	sort
0 /4	Problem E	You Are All Excellent

D - sort

Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u

Submit Status

Description

给你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

Hint

Hint 
请用VC/VC++提交

#include<stdio.h>
#include<algorithm>
using namespace std;
int cmp(int a,int b)
{
    return a>b;
}
int main()
{
    int m,n;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        int i,a[519000];
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }//printf("dji");
        sort(a,a+n,cmp);
        for(i=0;i<m;i++)
        {
            printf("%d",a[i]);
            if(i!=m-1)
            {
                printf(" ");
            }
        }
        printf("\n");
    }
    return 0;
}

Rank Setting