题目背景:
小魏是一名来自中国的ACMer,他正在练习C++语言。今天,他想通过编写程序来锻炼自己的算法以及对STL库的使用。
题目描述:
给定一个长度为n(n<=1000)的正整数序列,请将这个序列从小到大排序,并按顺序输出其中前m大的数。注意,当超过实际序列大小时,只需要输出全部元素即可。
请使用STL容器vector完成该题目的要求。
输入格式:
第一行包含两个正整数n和m,分别表示输入序列的长度和输出的数的数量。
第二行包含n个空格分隔的正整数a1,a2…an,表示给定的正整数序列。
输出格式:
输出这个序列中前m大的数,每个数占一行。
输入样例:
10 4
4 23 6 2 11 99 54 32 18 45
输出样例:
99
54
45
32
提示:
(注意:每行末尾均无多余空格或换行符)