#警告:資料可能存在加強
某次科研調查時得到了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每行乙個...