洛谷 P1097 統計數字

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

輸入格式：

輸入檔案count.in包含n+1行；

第一行是整數n，表示自然數的個數；

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

輸出格式：

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

輸入樣例#1： 複製

824

245100
2100

輸出樣例#1： 複製

2 3

4 25 1
100 2

40%的資料滿足：1<=n<=1000

80%的資料滿足：1<=n<=50000

100%的資料滿足：1<=n<=200000，每個數均不超過1500 000 000（1.5*109）

noip 2007 提高第一題

思路：無

#include#include

#include
#include
#include
using
namespace
std;
mapma,fact;
intn,pos;
int num[200010
];struct
nondv[
200010
];int
cmp(nond a,nond b)
intmain()
sort(v+1,v+1+pos,cmp);
for(int i=1;i<=pos;i++)
cout
<"
"}

洛谷 P1097 統計數字

題目鏈結 ac 1 include 2 include 3 include 4using namespace std 5 mapct number 6int main 716 for map iterator it ct number.begin it ct number.end it 1720 r...

模擬 洛谷 P1097 統計數字

某次科研調查時得到了n個自然數，每個數均不超過1500000000 1.5 10 9 已知不相同的數不超過10000個，現在需要統計這些自然數各自出現的次數，並按照自然數從小到大的順序輸出統計結果。輸入格式 輸入檔案count.in包含n 1行 第一行是整數n，表示自然數的個數 第2 n 1每行乙個...

洛谷 P1097 統計數字 題解

題目背景 警告 資料可能存在加強 題目描述 某次科研調查時得到了nn個自然數，每個數均不超過1500000000 1.5 times 10 9 1500000000 1.5 10 9 已知不相同的數不超過1000010000個，現在需要統計這些自然數各自出現的次數，並按照自然數從小到大的順序輸出統計...