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#includeview codeusing
namespace
std;
const
int offset = 500000
;int hash[offset+500001
]; int
main()
for(int i=offset+500001; i>=0&&n>0; i--)
else}}
}return0;
}
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...