1962: 統計數字
時間限制: 1 sec 記憶體限制: 128 mb
提交: 81 解決: 43
[提交][狀態][討論版]
題目描述
某次科研調查時得到了n個自然數,每個數均不超過1500000000(1.5*109)。已知不相同的數不超過10000個,現在需要統計這些自然數各自出現的次數,並按照自然數從小到大的順序輸出統計結果。
輸入輸入檔案count.in包含n+1行:
第1行是整數n,表示自然數的個數。
第2~n+1行每行乙個自然數。
輸出輸出檔案count.out包含m行(m為n個自然數中不相同數的個數),按照自然數從小到大的順序輸出。每行輸出兩個整數,分別是自然數和該數出現的次數,其間用乙個空格隔開。
樣例輸入82
4245
1002
100樣例輸出
2 34 2
5 1100 2
提示40%的資料滿足:1<=n<=1000
80%的資料滿足:1<=n<=50000
100%的資料滿足:1<=n<=200000,每個數均不超過1 500 000 000(1.5*109)
**noip2007提高組
#includeusing namespace std;
typedef long long ll;
int main(void)
while(!s.empty())
return 0;
}
1962 統計數字(思維)
time limit 1 sec memory limit 128 mb submit 217 solved 100 submit status web board 某次科研調查時得到了n個自然數,每個數均不超過1500000000 1.5 109 已知不相同的數不超過10000個,現在需要統計這些...
zcmu 1962 統計數字(普通思路)
某次科研調查時得到了n個自然數,每個數均不超過1500000000 1.5 109 已知不相同的數不超過10000個,現在需要統計這些自然數各自出現的次數,並按照自然數從小到大的順序輸出統計結果。輸入檔案count.in包含n 1行 第1行是整數n,表示自然數的個數。第2 n 1行每行乙個自然數。輸...
A 統計數字
time limit 1 sec memory limit 128 mb submit 51 solved 28 submit status web board 某次科研調查時得到了n個自然數,每個數均不超過1500000000 1.5 109 已知不相同的數不超過10000個,現在需要統計這些自然...