P1097 統計數字

2021-09-26 19:13:55 字數 979 閱讀 4655

#警告:資料可能存在加強

某次科研調查時得到了nn個自然數,每個數均不超過1500000000(1.5 \times 10^9)1500000000(1.5×109)。已知不相同的數不超過1000010000個,現在需要統計這些自然數各自出現的次數,並按照自然數從小到大的順序輸出統計結果。

共n+1n+1行。

第一行是整數nn,表示自然數的個數;

第22至n+1n+1每行乙個自然數。

共mm行(mm為nn個自然數中不相同數的個數),按照自然數從小到大的順序輸出。

每行輸出22個整數,分別是自然數和該數出現的次數,其間用乙個空格隔開。

輸入 #1複製

824

245100

2100

輸出 #1複製

2 3

4 25 1

100 2

40\%40%的資料滿足:1 \le n \le 10001≤n≤1000

80\%80%的資料滿足:1 \le n \le 500001≤n≤50000

100\%100%的資料滿足:1 \le n \le 2000001≤n≤200000,每個數均不超過1500 000 000(1.5 \times 109)1500000000(1.5×109)

noip 2007 提高第一題

#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;

int main(void)

for(auto it = mymap.begin(); it != mymap.end(); it++)

return 0;

}

洛谷 P1097 統計數字

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

洛谷 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 r...

模擬 洛谷 P1097 統計數字

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