UVa 10057 - A mid-summer night's dream

　　题目大意：给n个数，找一个数A使得A与这n个数的差的绝对值最小。输出A最小的可能值，n个数中满足A的性质的数的个数以及满足A性质的不同的数的个数（不必从这n个数中挑选）。

　　看见绝对值就想到了数轴上点之间的距离，从寻找中位数入手。本来是打算把所有数都保存然后排序的，忽然就看到了题目上所有数都小于65536，就想到用计数排序，然后就敲啊敲，提交！正为节省了点空间而小小自得呢，就WA了... -_-|| ,再看看感觉也没什么问题，只好搜代码了，看到别人都是直接存的数然后进行处理，就想哪出问题了，看到那些重复的数就明白了，还以为用计数（开始想用游程编码来着）方法处理重复的数不错了，其实是我错了，把所有的相同的数合并时涉及到一个类似“权重”的问题，比如5个数，1，1，1，1，4，如果简单的合并成1，4就会出问题了。计数+权重的方法没什么思路，就算有让我现在去想也会变成无比麻烦的东西，还是先老老实实按套路来吧。

 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 using namespace std;
 #define MAXN 1000000+10 

 int num[MAXN];

 int main()
 {
 #ifdef LOCAL
     freopen("in", "r", stdin);
 #endif
     int n;
     while (scanf("%d", &n) != EOF)
     {
         for (int i = ; i < n; i++)
             scanf("%d", &num[i]);
         sort(num, num+n);
         int left = (n-)/, right;
         if (n % )   right = left;
         else right = left + ;
         int cnt = ;
         for (int i = ; i < n; i++)
         {
             if (num[i] >= num[left] && num[i] <= num[right])   cnt++;
             if (num[i] > num[right])   break;
         }
         printf("%d %d %d\n", num[left], cnt, num[right]-num[left]+);
     }
     return ;
 }