前m大的數 hdu1280 hash

2021-05-22 21:06:43 字數 1012 閱讀 6719

//強大的hash 時間相差好多啊!!

#include//2551148 2010-06-21 00:59:31 accepted 1280 15ms 288k 843 b c++ 悔惜晟

#include

using namespace std;

int hash[10001];

int a[3005];

int main()

for(i = 10000; i >= 0; i--)

}else

}if(count == m)

break;}}

}}//2272848 2010-03-31 18:44:28 accepted 1280 656ms 17868k 609 b c++ 悔惜晟

#include

#include

#include

using namespace std;

const int max = 4498501;

struct stu

df[max];

int cmp(stu a, stu b)

int main()

{int n, m, a[3001];

while(scanf("%d %d", &n, &m) != eof)

{int i, j;

for(i = 0; i < n; i++)

scanf("%d", &a[i]);

int count =0;

for(i = 0; i < n - 1; i++)

for(j = i+1; j < n ;j++)

df[count++].sum = a[i] + a[j];

sort(df,df+count, cmp);

for(i = 0 ; i < m ; i++)

if(i != m - 1)   

printf("%d ", df[i].sum);

else

printf("%d/n", df[i].sum);

hdu 1280 前m大的數

背景 週末練習賽c題 學習 1.把乙個陣列裡的元素兩兩相加,類似於范德蒙行列式,用兩個迴圈可完成。2.輸出最後乙個數後面沒有空格要單獨輸出。3.把陣列開在全域性,可以避免爆棧,因為全域性變數不管是不是靜態的都儲存在記憶體靜態資料區。include include using namespace st...

HDU1280 前m大的數

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

HDU 1280 前m大的數

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