UVa 10057 - A mid-summer night's dream.

传送门UVa 10057 - A mid-summer night's dream.

百度了一下才知道这个题目是仲夏夜之梦的意思。。好文艺的赶脚。。。

题意是从输入中找出一个数，满足它到其他数的距离最小，所以这个数就是中位数，这是第一个输出的数。

第二个，要求统计输入中有几个数符合这个要求。其实就是当元素时奇数个时候，统计相同的数，当元素时偶数个时候，统计中间那两个的数。

第三个，要求输出不一定INPUT里面的数也满足上述的最短距离的个数。这个我想不到。。然后参考了别人的解题报告才知道在中间那两个数之间的数都符合。。不过如果元素是奇数个的时候当然只有唯一的一个。。

参考了Miss_Little菜菜的解题报告，他里面根本没有判断奇偶数，直接用n / 2和 (n - 1) / 2代替了，非常强大。。

#include <cstdio>
#include <algorithm>
using namespace std;
const int MAXN = 1000005;

int num[MAXN];

int main()
{
    //freopen("input.txt", "r", stdin);
    int n, i, j, cnt;
    while (~scanf("%d", &n))
    {
        cnt = 0;
        for (i = 0; i < n; i++)
            scanf("%d", &num[i]);
        sort(num, num + n);
        int mid = num[(n - 1) >> 1];
        for (i = (n - 1) / 2; i >= 0; i--)
        {
            if (num[i] == mid || num[i] == num[n >> 1])
                cnt++;
            else
                break;
        }
        for (i = (n - 1) / 2 + 1; i < n; i++)
        {
            if (num[i] == mid || num[i] == num[n >> 1])
                cnt++;
            else
                break;
        }
        int other = num[n >> 1] - mid + 1;
        printf("%d %d %d\n", mid, cnt, other);
    }
    return 0;
}