第二週HDU 1004題解

2021-09-03 02:08:52 字數 534 閱讀 5447

第一行輸入乙個整數n,表示熱氣球的個數,接下來n行每行輸入乙個顏色單詞(長度小於15個字母),找出出現次數最多的顏色,並輸出這個顏色。

運用map,對每個顏色出現的次數計數,最後再輸出次數最多的顏色。(我打的程式有個bug……在第二次輸入時有,會迴圈兩次,所以在30行的if裡面加了個if條件語句,將這個bug避免掉)

ac通過的c++語言程式如下:

#include

#include

#include

#include

using

namespace std;

intmain()

else

for(

int j =

0; j < b.

size()

; j++

)break;}

if(j == b.

size()

-1)}

} cout << y << endl;

}return0;

}

hdu 1004 結構體陣列使用

背景 就是對結構體不熟,竟然有這道對結構體陣列考察的題,太開心!感冒終於好了!學習 1.對於要反覆使用的陣列一定要反覆初始化!2.深刻理解了結構體是一種自定義的把各種基本資料型別結合起來的資料型別,甚至可以定義他的陣列。3.用scanf輸入字串時,鍵盤緩衝區會存在乙個 n,對下次字串讀取產生干擾,以...

第二週HDU 1232題解

輸入兩個正整數n,m,n為城鎮數對應城鎮編號,m為兩座城鎮之間的道路數,輸入m組,每組兩個城鎮編號,表示之間有道路連通,求還需要建多少條道路能使每個城鎮之間,不一定有直接的道路相連,只要互相間接通過道路可達即可。ac通過的c 語言程式如下 include using namespace std in...

寒假第二週題解

定義 動態規劃演算法就是通過差分問題,定義問題狀態和狀態之間的關係,使問題能夠以遞推的方式解決。動態規劃演算法的基本思想 將帶求解問題分解為若干個子問題,按順序求解子問題,前子問題的解,為後一子問題的求解提供了有用的資訊。在求解任意子問題時,列出各種可能的區域性解,通過決策保留那些有可能達到最優的區...