hdoj 雜湊表題hdoj1425

2022-01-18 03:35:30 字數 689 閱讀 4427

github鏈結

#include#include

using

namespace

std;

const

int offset = 500000

;bool hash[offset+500001

]; int

main()

for(int i=offset+500001; i>=0&&n>0; i--)}}

return0;

}

這道題資料是有範圍的。我們可以將資料和儲存位置做乙個對應。

做法是:當數字num存在時,將hash陣列下標為num的值設為true。

這樣儲存完畢後,就排序完成了。

拓展:如果原題中「第二行包含n個各不相同」這一條件去掉,現在允許相同,那麼該怎麼編寫?

#include#include

using

namespace

std;

const

int offset = 500000

;int hash[offset+500001

]; int

main()

for(int i=offset+500001; i>=0&&n>0; i--)

else}}

}return0;

}

view code

hdoj水題練習(一)

刷了不少劍指offer和leetcode練習演算法,都是只要寫個函式,結果被要求格式的輸入輸出打敗!哭!趕快練習!按這個順序 hdoj1089 針對行數未知的輸入 include 要有.h int main return 0 hdoj1091 針對以0 0結尾的輸入 include include ...

hdoj刷題之旅 2003

輸入乙個百分制的成績t,將其轉換成對應的等級,具體轉換規則如下 90 100為a 80 89為b 70 79為c 60 69為d 0 59為e 輸入資料有多組,每組佔一行,由乙個整數組成。對於每組輸入資料,輸出一行。如果輸入資料不在0 100範圍內,請輸出一行 score is error edas...

hdoj刷題之旅 2025

對於輸入的每個字串,查詢其中的最大字母,在該字母後面插入字串 max 輸入資料報括多個測試例項,每個例項由一行長度不超過100的字串組成,字串僅由大小寫字母構成。對於每個測試例項輸出一行字串,輸出的結果是插入字串 max 後的結果,如果存在多個最大的字母,就在每乙個最大字母後面都插入 max abc...