雜湊演算法 sort 前M大的數

給你n個整數，請按從大到小的順序輸出其中前m大的數。 

input

每組測試資料有兩行，第一行有兩個數n,m(0−

500000

,500000

−500000,500000

的整數。 

output

對每組測試資料按從大到小的順序輸出前m大的數。 

sample input

5 3

3 -35 92 213 -644

sample output

213 92 3

#include#include#includeusing namespace std;

int num[1000010];//  0-499999 是負數   500001-1000000是正數  500000是0
int main()
}		printf("\n");	}	
return 0;
}

time limit

1000 ms

memory limit

32768 kb

oswindows

status

accepted

time

764ms

memory

5484kb

length

460lang

g++submitted

2017-04-10 20:43:37

前m大的數 （雜湊）

原題目 還記得gardon給小希布置的那個作業麼？上次比賽的1005 其實小希已經找回了原來的那張數表，現在她想確認一下她的答案是否正確，但是整個的答案是很龐大的表，小希只想讓你把答案中最大的m個數告訴她就可以了。給定乙個包含n n 3000 個正整數的序列，每個數不超過5000，對它們兩兩相加得到...

HDOJ 1280 前m大的數（sort）

前m大的數 sort time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status description 還記得gardon給小希布置的那個作業麼？上次比賽的1005 其實小希已經找回了原來的那張數表，現在...

前m大的數

total submission s 13762 accepted submission s 4693 problem description 還記得gardon給小希布置的那個作業麼？上次比賽的1005 其實小希已經找回了原來的那張數表，現在她想確認一下她的答案是否正確，但是整個的答案是很龐大的表...