xiaobaibuhei

摘要： 题目大意：给n个数，找一个数A使得A与这n个数的差的绝对值最小。输出A最小的可能值，n个数中满足A的性质的数的个数以及满足A性质的不同的数的个数（不必从这n个数中挑选）。 看见绝对值就想到了数轴上点之间的距离，从寻找中位数入手。本来是打算把所有数都保存然后排序的，忽然就看到了题目上所有数都小于65536，就想到用计数排序，然后就敲啊敲，提交！正为节省了点空间而小小自得呢，就WA了... -_-|| ,再看看感觉也没什么问题，只好搜代码了，看到别人都是直接存的数然后进行处理，就想哪出问题了，看到那些重复的数就明白了，还以为用计数（开始想用游程编码来着）方法处理重复的数不错了，其实是我错了，... 阅读全文