1239 統計數字

2021-10-04 10:44:29 字數 930 閱讀 9888

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

第一行是整數n,表示自然數的個數;

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

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

824

245100

2100

2 3

4 25 1

100 2

資料範圍:

40%的資料滿足:1≤n≤1000;

80%的資料滿足:1≤n≤50000;

100%的資料滿足:1≤n≤200000,每個數均不超過1500000000(1.5×109)。

本題目禁止使用stl及包含可以使用的相關呼叫。

注意: 提示和題目不一樣,開大陣列

#include using namespace std;

typedef long long ll;

typedef unsigned long long ull;

const int inf=0x3f3f3f3f;

const int idata=1e5+5;

ll minn=inf,maxx=-inf;

ll n,ans,t,k;

char *ch;

ll step[200000+5];

ll temp[200000+5];

ll cnt,len;

ll query,judge,flag;

void merge_sort(int l,int r)}}

return 0;

}

1239 統計數字

某次科研調查時得到了nn個自然數,每個數均不超過1500000000 1.5 109 1500000000 1.5 109 已知不相同的數不超過1000010000個,現在需要統計這些自然數各自出現的次數,並按照自然數從小到大的順序輸出統計結果。第一行是整數nn,表示自然數的個數 第2 n 12 n...

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這些數字在頁碼中出現的次數,以空格分隔。行末無空格。示...