統計數字(2023年NOIP全國聯賽提高組)

2022-05-01 06:42:08 字數 882 閱讀 8387

題目描述 description

【問題描述】

某次科研調查時得到了n個自然數,每個數均不超過1500000000(1.5*109)。已知不相同的數

不超過10000 個,現在需要統計這些自然數各自出現的次數,並按照自然數從小到大的順序輸出統

計結果。

輸入描述 input description

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

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

輸出描述 output description

輸出包含m行(m為n個自然數中不相同數的個數),按照自然數從小到大

的順序輸出。每行輸出兩個整數,分別是自然數和該數出現的次數,其間用乙個空格隔開。

樣例輸入 sample input82

4245

1002

100樣例輸出 sample output

2 34 2

5 1100 2

資料範圍及提示 data size & hint

【限制】

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

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

100%的資料滿足:1<=n<=200000,每個數均不超過1 500 000 000(1.5*10^9)

sort排序+map存出現次數。

程式碼展示:

#include

#include

#include

using namespace std;

long long n,a,b,s[300000];

map ngs;

int main()

sort(s+1,s+b+1);

for(int i=1;i<=b;i++)

cout《此題甚水~

NOIP 2007 統計數字

題目描述 某次科研調查時得到了n個自然數,每個數均不超過1500000000 1.5 109 已知不相同的數不超過10000個,現在需要統計這些自然數各自出現的次數,並按照自然數從小到大的順序輸出統計結果。輸入每組輸入資料報含n 1行 第一行是整數n,表示自然數的個數 第2 n 1行,每行乙個自然數...

2 2 7 統計數字 Noip2007

7 統計數字 noip2007 問題描述 某次科研調查時得到了n個自然數,每個數均不超過1500000000 1.5 109 已知不相同的數不超過10000個,現在需要統計這些自然數各自出現的次數,並按照自然數從小到大的順序輸出統計結果。輸入格式 輸入檔案count.in包含n 1行 第1行是整數n...

noip2007 tg day1t1 統計數字

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