蓝桥杯练习【STL训练】——sort练习

题目描述：

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

输入;

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

输出：

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

样例输入：

5 3 
3 -35 92 213 -644

样例输出：

213 92 3

解题思路：

直接使用sort函数将输入数组按照从小到大顺序排好，从数组最后一位开始倒着输出m个数

参考代码：

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int arr[1000000];
	int n,m;
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>arr[i];
	}
	sort(arr+0,arr+n);
	for(int i=n-1;i>n-m-1;i--){
		cout<<arr[i]<<" ";
	}
	return 0;
}