akoj 1187 統計數字

2021-06-27 11:05:50 字數 1045 閱讀 1497

統計數字

time limit:1000ms  memory limit:65536k

total submit:19 accepted:14

description

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

input

輸入包含n+1行:

第1行是整數n,表示自然數的個數。

第2~n+1行每行乙個自然數。

output

輸出包含m行(m為n個自然數中不相同數的個數),按照自然數從小到大的順序輸出。每行輸出兩個整數,分別是自然數和該數出現的次數,其間用乙個空格隔開。

sample input

923

2334

254

sample output

2 3

3 34 2

5 1

source

這題還是應該用map、容器來做比較好,但我理解的不多,所以還是用二維陣列a掉了

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

int main()

else m[n]++;

}sort(v.begin(),v.end());

for(int i=0;i#includeusing namespace std;

int main()

,b[10001]=;

cin>>n;

for(int i=0; i>a[i];

}sort(a,a+n);

for(int i=0;i

akoj 1211 統計數字

統計數字 time limit 1000ms memory limit 65536k total submit 15 accepted 10 description 某次科研調查時得到了n個自然數,每個數均不超過1500000000 1.5 109 已知不相同的數不超過10000個,現在需要統計這些...

A 統計數字

time limit 1 sec memory limit 128 mb submit 51 solved 28 submit status web board 某次科研調查時得到了n個自然數,每個數均不超過1500000000 1.5 109 已知不相同的數不超過10000個,現在需要統計這些自然...

頁碼統計(統計數字)

牛牛新買了一本演算法書,演算法書一共有n頁,頁碼從1到n。牛牛於是想了乙個演算法題目 在這本演算法書頁碼中0 9每個數字分別出現了多少次?輸入描述 輸入包括乙個整數n 1 n 1,000,000,000 輸出描述 輸出包括一行10個整數,即0 9這些數字在頁碼中出現的次數,以空格分隔。行末無空格。示...