洛谷 P1097 統計數字

題目鏈結

ac**

1 #include 2 #include 3 #include 

4using
namespace
std;
5 mapct_number;
6int
main()716
for(map::iterator it = ct_number.begin();it != ct_number.end();it++)
1720
return0;
21 }

思路：注意map用法

如int，和double陣列本質是建立了index為整數到乙個int或double的對映 int->int,int->double.

當我們需要建立其他對映，如記錄書還剩多少本，書名->int，此時需要對映string->int。此時可以使用map

1.可以將任何基本型別對映到任何基本型別。

2.map會以鍵的大小自動排序（若char->int,鍵為b,c,a，他會自動排序成a,b,c)

3.map鍵與值唯一對應，類似陣列。若要鍵對應多個值，只能用multimap。

反思：1.map內部結構是紅黑樹，了解一下紅黑樹

2.若不用map應該怎麼做

洛谷 P1097 統計數字

某次科研調查時得到了n個自然數，每個數均不超過1500000000 1.5 10 9 已知不相同的數不超過10000個，現在需要統計這些自然數各自出現的次數，並按照自然數從小到大的順序輸出統計結果。輸入格式 輸入檔案count.in包含n 1行 第一行是整數n，表示自然數的個數 第2 n 1每行乙個...

模擬 洛谷 P1097 統計數字

某次科研調查時得到了n個自然數，每個數均不超過1500000000 1.5 10 9 已知不相同的數不超過10000個，現在需要統計這些自然數各自出現的次數，並按照自然數從小到大的順序輸出統計結果。輸入格式 輸入檔案count.in包含n 1行 第一行是整數n，表示自然數的個數 第2 n 1每行乙個...

洛谷 P1097 統計數字 題解

題目背景 警告 資料可能存在加強 題目描述 某次科研調查時得到了nn個自然數，每個數均不超過1500000000 1.5 times 10 9 1500000000 1.5 10 9 已知不相同的數不超過1000010000個，現在需要統計這些自然數各自出現的次數，並按照自然數從小到大的順序輸出統計...