HDU 1280 前m大的數 雜湊入門

2022-05-07 06:57:10 字數 509 閱讀 7214

題意:中文的題目= =將各種組合可能得到的和作為下標,然後因為不同組合得到的和可能是一樣的,

所以再用乙個陣列num陣列,就可以將相同的和都記錄下來

1 #include2 #include3 #include4 #include 5 #include6

using

namespace

std;

78 typedef long

long

ll;9

int hash[10005],a[10005],num[10005

];10

11int

main()

1224

25for(i=10000,k=0;k)

2829

3031

for(i=0;i)

35 printf("\n"

); 36}

37return0;

38 }

view code

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,對...