description
某次科研調查時得到了n個自然數,每個數均不超過1500000000(1.5*10^9)。已知不相同的數不超過10000個,現在需要統計這些自然數各自出現的次數,並按照自然數從小到大的順序輸出統計結果。
input
第1行是整數n,表示自然數的個數。
第2~n+1行每行乙個自然數。
output
包含m行(m為n個自然數中不相同數的個數),按照自然數從小到大的順序輸出。每行輸出兩個整數,分別是自然數和該數出現的次數,其間用乙個空格隔開。
sample input
8sample output2 4 2 4 5 100 2 100
2 34 25 1
100 2
我一開始看到還以為要用map來做,其實不用map也可以啊。
就是開乙個大於10000的陣列,然後把數字存進去,並且用sort排序一遍(因為它是要從小到大排序)。
要判斷該數出現的次數的話,那麼就判斷它是否和前面那個數相等就好了,如果相等,計數器加1;如果不相等,那麼計數器清零,然後再進行自增。
#include#include#include#includeusing namespace std;
__int64 a[10002];
int main()
} printf("%i64d %d\n",a[i-1],ans);
}}
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這些數字在頁碼中出現的次數,以空格分隔。行末無空格。示...
統計數字問題
在王曉東編著的 演算法設計與實驗題解 中看到的這個問題,問題描述如下 一本書的頁碼從自然數1開始順序編碼直到自然數n。書的頁碼按照通常的習慣編排,每個頁碼都不含多餘的前導數字0。例如第6頁用6表示而不是06或006。數字統計問題要求對給定書的總頁碼,計算出書的全部頁碼中分別用到多少次數字0,1,2,...