Hust oj 1431 摞盘子（水题）

Leyni有n个盘子，只要盘子i的半径严格小于盘子j，那么盘子i就可以摞在盘子j上（不允许将两个盘子同时并排摞在一个盘子上，即使半径足够小），Leyni想知道这n个盘子至少要摞几坨。

输入包含多组测试数据。

对于每组测试数据：

第1行，包含一个整数n (1 ≤ n ≤ 10⁵)

接下来n行，每行包含一个半径r (1 ≤ r ≤ 10⁹)，代表着n个盘子的半径。

处理到文件结束

对于每组测试数据：

第1行，输出至少要摞几坨。

4

2

5

5

3

2

就是求出现次数最多的数出现几次

#include<cstdio>
#include<map>
#include<iostream>
#include<algorithm>
using namespace std;const int Maxn = 100005;
int a[Maxn];
int n;int main()
{while(~scanf("%d",&n)){int Max = 0;map<int ,int>Map;for(int i=0;i<n;i++){scanf("%d",&a[i]);Map[a[i]]++;Max = max(Map[a[i]],Max);}printf("%d\n",Max);}
}