1962 統計數字(思維)

2021-08-21 14:21:00 字數 815 閱讀 9350

time limit: 1 sec  memory limit: 128 mb

submit: 217  solved: 100

[submit][status][web board]

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

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

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

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

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

2 4 2 4 5 100 2 100

2 3 4 2 5 1 100 2

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

<=1000

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

<=50000

100%的資料滿足:1<=n

<=200000,每個數均不超過1 500 000 000(1.5*109)

分析:

一開始試了很多方法,總是說陣列越界;然後網上找了些**,發現不用再定義乙個陣列來存。。。

#includeusing namespace std;

const int maxn = 20010;

int a[maxn];

int main()}}

return 0;

}

1962 統計數字

1962 統計數字 時間限制 1 sec 記憶體限制 128 mb 提交 81 解決 43 提交 狀態 討論版 題目描述 某次科研調查時得到了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個,現在需要統計這些自然...