zcmu 1962 統計數字（普通思路）

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

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

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

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

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

8 2 4 2 4 5 100 2 100

2 3 4 2 5 1 100 2

我還是應該要記住不要特別激動一頭撞到某個知識點裡面去，不行的時候還是要回歸普通思路！

【mle**】

#include #include #include #include #include #include #include using namespace std;

const int maxn = 2000005;
int a[maxn],b[maxn];
int main()
sort(b,b + n);
for(int i = 0;i < n;i++)
for(it = s.begin(); it != s.end() ; it++)
return 0;
}

#include #include int n;

int a[200000+1];
int cmp(const void *a,const void *b)
int main()
qsort(a+1,n,sizeof(int),cmp);
int cnt=0,s=0;
for (int i=1;i<=n;i++)
if (s!=a[i])
else if (s==a[i]) cnt++;
}printf("%d %d\n",s,cnt);
}return 0;
}

1962 統計數字

1962 統計數字 時間限制 1 sec 記憶體限制 128 mb 提交 81 解決 43 提交 狀態 討論版 題目描述 某次科研調查時得到了n個自然數，每個數均不超過1500000000 1.5 109 已知不相同的數不超過10000個，現在需要統計這些自然數各自出現的次數，並按照自然數從小到大的...

1962 統計數字（思維）

time limit 1 sec memory limit 128 mb submit 217 solved 100 submit status web board 某次科研調查時得到了n個自然數，每個數均不超過1500000000 1.5 109 已知不相同的數不超過10000個，現在需要統計這些...

A 統計數字

time limit 1 sec memory limit 128 mb submit 51 solved 28 submit status web board 某次科研調查時得到了n個自然數，每個數均不超過1500000000 1.5 109 已知不相同的數不超過10000個，現在需要統計這些自然...