本文主要是介绍九度oj-1431-Sort,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
- 题目描述:
-
给你n个整数,请按从大到小的顺序输出其中前m大的数。
- 输入:
-
每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。
- 输出:
-
对每组测试数据按从大到小的顺序输出前m大的数。
- 样例输入:
-
5 3 3 -35 92 213 -644
- 样例输出:
-
213 92 3
-
#include<iostream> #include<algorithm> using namespace std; int a[1000010]; int main() {int n,m,i;while(cin>>n>>m){for(i=0;i<n;i++)cin>>a[i];sort(a,a+n);for(i=n-1;i>n-m;i--)cout<<a[i]<<" ";cout<<a[n-m]<<endl;}return 0; }
这篇关于九度oj-1431-Sort的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!