题目1034:寻找大富翁---用了sort()函数,注意头文件;

 

sort ()的反序需要sort(a,a+n,cmp)重写;

AC:

#include<stdio.h>
#include<algorithm>
using namespace std;

int n,m;
int a[100001];
int main()
{
    while(scanf("%d %d",&n,&m)!=EOF)
    {
        if(n==0 && m==0) return 0;
        int i,j,k;
        for(i=0;i<n;i++)
         scanf("%d",&a[i]);
         sort(a,a+n);
         if (m>n)
          {
              for(i=0;i<n-1;i++)
               printf("%d ",a[i]);
               printf("%d\n",a[n-1]);
          }
          else 
          {
              for(i=0;i<m-1;i++)
                printf("%d ",a[n-1-i]);
                printf("%d\n",a[n-m]);
          }
    }
    return 0;
}

 

posted @ 2017-03-14 19:57  贱人郭  阅读(135)  评论(0编辑  收藏  举报