HDU 3785- 寻找大富翁

 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