sort

Description

给你n个整数，请按从大到小的顺序输出其中前m大的数。 

 

Input

每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。 

 

Output

对每组测试数据按从大到小的顺序输出前m大的数。 

 

Sample Input

    
    

     
      5 3
3 -35 92 213 -644 
    
    

 

Sample Output

    
    

     
      213 92 3 
    
    

Hint

请用VC/VC++提交

     之前为了解决负数问题就加了500000（代码一）。后面发现sort也可以直接用负数(代码二）

一.

#include<stdio.h>
#include<string.h>
#define MAX 1000000
int num[MAX];
int main(){
	int n,m,i,j,a;
	while(scanf("%d %d",&n,&m)!=EOF){
    memset(num,0,sizeof(num));
	for(i=0;i<n;i++){
		scanf("%d",&a);
		num[a+500000]=10;
	}
	for(i=MAX;i>=0&&m>0;i--){
		if(num[i]==10){
			printf("%d",i-500000);
			m--;
			if(m){
				printf(" ");
			}
		}	
	}
	printf("\n");
}
}

二

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define MAX 1000000
int num[MAX];
int main(){
	int n,m,i,j,a;
	while(scanf("%d %d",&n,&m)!=EOF){
    memset(num,0,sizeof(num));
    for(i=0;i<n;i++){
		scanf("%d",&num[i]);}
    sort(num,num+n);
    for(i=n-1;;i--){
    	printf("%d",num[i]);
    	m--;
    	if(m)
			printf(" ");
    	if(m==0)
    	    break;
    }
    printf("\n");
  }
}