Sort

题目

 本题不能用快排，会超时，因为数据量大。若用快排将会是千万的复杂度，1s内过不去。本题采用哈希，将NlogN算法降低为N

代码

#include<iostream>
using namespace std;
#define OFFSET 500000
int h[1000001];
int main(){
    int n,m;
    while(scanf("%d%d",&n,&m) != EOF){
        for(int i = 0;i < n;i++){
            int x;
            scanf("%d",&x);
            h[x+OFFSET]++;
        }
        int k = 0;
        for(int i = 0;i < 1000001;i++){
            if(h[i] > 0){
                k++;
                if(k == m) printf("%d
",i - OFFSET);
            }
        }
    }
    return 0;
}