CF2169A题解

传送门：https://codeforces.com/problemset/problem/2169/A

将数组排序，如下情况：\(11\ 12\ 13\ 14\ 14\ 15\)，假设 \(a=14\)，我们发现我们无论如何选择只能选取 \(a\) 左边或右边的数，又因为平局不算分，贪心找到左边不等于 \(a\) 的最大位置和右边不等于 \(a\) 的最小位置即可。

我们扫描一次数组，找到第一个严格小于 \(a\) 的位置 \(l\)，第一个严格大于 \(a\) 的位置 \(r\)。答案即为 \(max(l, n - r + 1)\)。