題目描述
某次科研調查時得到了n個自然數,每個數均不超過1500000000 (1.5×109)。已知不相同的數不超過10000個,現在需要統計這些自然數各自出現的次數,並按照自然數從小到大的順序輸出統計結果。
輸入第1行是整數n,表示自然數的個數;
第2~n+l每行乙個自然數。
輸出共m行(m為n個自然數中不相同數的個數),按照自然數從小到大的順序輸出。每行輸出兩個整數,分別是自然數和該數出現的次數,其間用乙個空格隔開。
樣例輸入
824樣例輸出245100
2100
2 34 25 1
100 2
#include#include#include
#include
#include
#include
#define ll long long
using
namespace
std;
intmain()
map::iterator it;//
for ( it = con.begin(); it != con.end(); ++it)
return0;
}
關於統計數字問題的演算法
一本書的頁碼從自然數1開始順序編碼直到自然數n。書的頁碼按照通常的習慣編排,每個頁碼都不含多餘的前導數字0。例如第6頁用6表示而不是06或006。數字統計問題要求對給定書的總頁碼,計算出書的全部頁碼中分別用到多少次數字0,1,2,3,9。這個題目有個最容易想到的n log10 n 的演算法。這是自己...
VJ Promble Y 統計數字字元的次數
對於給定的乙個字串,統計其中數字字元出現的次數。input 輸入資料有多行,第一行是乙個整數n,表示測試例項的個數,後面跟著n行,每行包括乙個由字母和數字組成的字串。output 對於每個測試例項,輸出該串中數值的個數,每個輸出佔一行。sample input 2asdfasdf123123asdf...
用於統計數字使用次數的小方法
本著寫筆記的形式,寫的第一篇部落格。順便分享並記錄一下自己的思路!在一次刷完oj之後,想到的乙個統計不重複數的小竅門 如下統計乙個1 n之間的數,x 1 9 出現的次數 long n int x,a 10 scanf ld d n,x for int i 1,k i n i printf d a x...