题目1431：Sort 题目11

原创于 2014-10-05 23:38:22 发布 · 354 阅读

0 ·

CC 4.0 BY-SA版权

OJ 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种简单的方法来解决输出给定整数数组中前M大整数的问题。通过使用C++标准库中的排序函数，可以快速实现对整数数组的排序，并输出指定数量的最大元素。

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

没有对排序算法的要求，因此直接用sort即可

题目描述：

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

输入：

每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。

输出：

对每组测试数据按从大到小的顺序输出前m大的数。

样例输入：

5 3
3 -35 92 213 -644

样例输出：

213 92 3

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