编程题
### 问题描述 兰兰和欣欣是两个彩票买家,他们正在买一种彩票,该彩票的基本规则如下: 给定一批编号为 $N$ 的彩票 $b_1,b_2,\ldots,b_N$,每个彩票编号 $b_i$ 初始时都为非负整数。买家可以对每张彩票 编号$b_i$ 进行三种操作中的一种:将 $b_i$ 加上 $1$、将 $b_i$ 减去 $1$ 或者不进行任何操作。操作结束后,买家需要选定一个整数 $X$,并计算编号 $b$ 中等于 $X$ 的彩票编号个数。每有一个相等的编号可以额外获得一份纪念品。 请你帮助他们求出能够得到的最多等于 $X$ 的彩票编号个数。 ### 输入格式 输入的第一行包含一个整数 $N$($1\leq N \leq 10^5$),表示彩票 $b$ 的数量。 输入的第二行包含 $N$ 个整数 $b_1,b_2,\ldots,b_N$($1\leq b_i \leq 10^5$),表示彩票 $b$ 的编号。 ### 输出格式 输出一个整数,表示能够得到的最多等于 $X$ 的彩票编号个数。 ### 样例输入 ``` 5 2 3 2 4 1 ``` ### 样例输出 ``` 4 ``` ### 说明 一种可行的方案是:对 $b_2$ 做减 1 操作,对 $b_5$ 做加 1 操作,得到彩票编号 $b=[2,2,2,3,2]$。此时选定 $X=2$,有 $4$ 个彩票编号等于 $X$。
查看答案
赣ICP备20007335号-2