题目描述:
给你n个整数,请按从大到小的顺序输出其中前m大的数。
输入:
每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。
输出:
对每组测试数据按从大到小的顺序输出前m大的数。
样例输入:
5 3
3 -35 92 213 -644
样例输出:
给你n个整数,请按从大到小的顺序输出其中前m大的数。
输入:
每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。
输出:
对每组测试数据按从大到小的顺序输出前m大的数。
样例输入:
5 3
3 -35 92 213 -644
样例输出:
213 92 3
代码如下:
#include <stdio.h> #include <stdlib.h> int Hash[100001]; #define OFFSET 50000 int main() { int n,m; while(scanf("%d%d", &n, &m)!=EOF) { int i; for(i=0; i<=100000; i++) { Hash[i]=0; } for(i=0; i<n; i++) { int x; scanf("%d", &x); Hash[x+OFFSET] = 1; } i=100000; while(1) { if(Hash[i] == 1){ printf("%d", i-50000); m--; if(m!=0) printf(" "); else { printf("\n"); break; } } i--; } } return 0; }
程序中比较重要的几个点:
1.这个题不能按照普通的排序去做,因为即使使用了快排,其空间复杂度还是太大。
2.程序中n的范围是有负数的,而数组下表是不可能出现负数的。
3.如果题目中没有要求输入的数字必须相同,那么也是十分容易修改的。这里就不写了。