題目描述 description
【問題描述】
某次科研調查時得到了n個自然數,每個數均不超過1500000000(1.5*109)。已知不相同的數
不超過10000 個,現在需要統計這些自然數各自出現的次數,並按照自然數從小到大的順序輸出統
計結果。
輸入描述 input description
第1行是整數n,表示自然數的個數。
第2~n+1 行每行乙個自然數。
輸出描述 output description
輸出包含m行(m為n個自然數中不相同數的個數),按照自然數從小到大
的順序輸出。每行輸出兩個整數,分別是自然數和該數出現的次數,其間用乙個空格隔開。
樣例輸入 sample input 8
2424
5100
2100
樣例輸出 sample output
2 34 25 1
100 2
資料範圍及提示 data size & hint
【限制】
40%的資料滿足:1<=n<=1000
80%的資料滿足:1<=n<=50000
100%的資料滿足:1<=n<=200000,每個數均不超過1 500 000 000(1.5*10^9)
#include #include #include using namespace std;
int main(void)
for(map::iterator it = m.begin();it!=m.end();it++)
return 0;
}
解決機器學習問題的一般流程
學習更多的機器學習 深度學習的知識!很多部落格 教程中都對機器學習 深度學習的具體方法有很詳細的講解,但卻很少有人對機器學習問題的流程進行總結,而了解解決機器學習問題的一般流程對於新手而言還是非常必要的,所以本文是非常適合機器學習入門者的一篇文章,它會讓你對機器學習的整個流程有很好的理解。當我們拿到...
解決聯通塊問題的一般方法
戰爭中保持各個城市間的連通性非常重要。本題要求你編寫乙個報警程式,當失去乙個城市導致國家被 為多個無法連通的區域時,就發出紅色警報。注意 若該國本來就不完全連通,是 的k個區域,而失去乙個城市並不改變其他城市之間的連通性,則不要發出警報。輸入格式 輸入在第一行給出兩個整數n 0 n 500 和m 5...
組合問題的一般C 解法
很多問題都可以歸結為組合問題 即c n,m 從n個元素中取m個,儲存所有組合情況。組合問題與排列問題不應該混為一談,排列需要考慮所取元素的放置順序,而組合問題則不考慮。stl中提供的next permutation解決的是排列問題,而且是全排列問題,即n個元素取出所有元素進行排列。本篇記錄一般性組合...