网络会议系统解决方案_合肥小程序开发公司哪家好_百度小说排行榜2019_沈阳网站建设

问题描述

小蓝有一个长度为 nn 的数组 aa ，现在对于每一个 aiai​ ，小蓝可以选择下面三种操作之一：

• ai=ai−1ai​=ai​−1
• ai=ai+1ai​=ai​+1
• ai=aiai​=ai​

小蓝想知道当她把每一个 aiai​ 都操作之后，数组众数的数目最大是多少。但是小蓝并不擅长这个问题，请你帮小蓝计算所有操作完成之后数组众数的最大数目。

输入格式

第一行输入一个整数，代表 nn 。

第二行输入 nn 个整数，代表 a1,a2,a3,...,ana1​,a2​,a3​,...,an​ 。

输出格式

输出一行一个整数，代表众数的最大数目。

样例输入

3
1 2 3

样例输出

3

说明

对于样例，将 a1a1​ 加一，a3a3​ 减一，a2a2​ 不变，此时三个数都是 22 ，而其他操作得到的结果众数数目都小于 33 ，所以最终答案是 33 。

评测数据规模

对于 5050% 的评测数据 1≤n≤103,1≤ai≤1041≤n≤103,1≤ai​≤104 。

对于 100100% 的评测数据 1≤n≤105,1≤ai≤1091≤n≤105,1≤ai​≤109 。

运行限制

语言	最大运行时间	最大运行内存
C	1s	256M
C++	1s	256M
Python3	3s	256M
Java	2s	256M
PyPy3	3s	256M
Go	3s	256M
JavaScript	3s	256M

#include<iostream>
#include<map>
using namespace std;map<int,int>mymap;int main()
{int n;cin>>n;int x;while(n--){cin>>x;mymap[x]++;mymap[x+1]++;mymap[x-1]++;}int max=0;for(const auto&pair:mymap){if(pair.second>max)max=pair.second;}cout<<max;return 0;
}