哈理工OJ 1431 摞盘子【水题】

摞盘子

Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 157(74 users) Total Accepted: 83(71 users) Rating:  Special Judge: No

Description

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

Input

输入包含多组测试数据。 对于每组测试数据： 第1行，包含一个整数n (1 ≤ n ≤ 105) 接下来n行，每行包含一个半径r (1 ≤ r ≤ 109)，代表着n个盘子的半径。 处理到文件结束

Output

对于每组测试数据： 第1行，输出至少要摞几坨。

Sample Input

4 2 5 5 3

Sample Output

2

主要是不能重复摞在一起并列的r同样大的盘子，所以我们单独考虑并列部分就可以了：

#include<stdio.h>
#include<string.h>
#include<map>
#include<iostream>
using namespace std;
#define ll long long int
int main()
{
    ll n;
    while(~scanf("%lld",&n))
    {
        ll ma=-0x1f1f1f1f;
        map<ll,ll>s;
        for(int i=0;i<n;i++)
        {
            ll k;
            scanf("%lld",&k);
            s[k]++;
            ma=max(ma,s[k]);
        }
        printf("%lld\n",ma);
    }
}