1 /*algorithm 是算法的意思
2 #include <algorithm> 包括各种数据结构的具体元素检索、替换、逆序等等通用的算法
3 */
4 #include<iostream>
5 #include<algorithm>
6 using namespace std;
7 bool cmp(int a,int b)
8 {
9 if(a>b)
10 return true; //降序
11 else
12 return false;
13 }
14 int main()
15 {
16 int m,n,i;
17 int a[100000];
18 while(cin>>n>>m,n||m)
19 {
20 for(i=0;i<n;i++)
21 cin>>a[i];
22 sort(a,a+n,cmp); //排序函数sort，对给定区间（a，a+n）所有元素进行排序 ，此处为降序
23 for(i=0;i<m;i++)
24 {
25 if(i==0)
26 {cout<<a[i];continue;}
27 cout<<' '<<a[i];
28 }
29 cout<<endl;
30 }
31 return 0;
32 }
33
1 #include<stdio.h>
2 #include<stdlib.h>
3 int cmp(const void *a,const void *b)
4 {
5 return *(int *)b-*(int *)a;//降序
6 }
7 int main()
8 {
9 int m,n,i;
10 int a[100000];
11 while(scanf("%d%d",&n,&m),n||m)
12 {
13 for(i=0;i<n;i++)
14 scanf("%d",&a[i]);
15 qsort(a,n,sizeof(a[0]),cmp);
16 for(i=0;i<m;i++)
17 {
18 if(i==0)
19 printf("%d",a[i]);
20 else
21 printf(" %d",a[i]);
22 }
23 putchar('\n');
24 }
25 return 0;
26 }
27
