C 解決一般大數統計問題

2021-08-15 07:48:04 字數 825 閱讀 3480

題目描述 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個元素取出所有元素進行排列。本篇記錄一般性組合...