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;}