输入n个数找出出现（n-1）/2次数的数，怎么用c来解决，时间超限怎么办？
你的算法不优化呗。你可以用一个有序链表保存每个数字和出现的频率。这样只要遍历一遍就可以了。
首先将数组排序，输出（n-1）/2位置处的值。排序算法的复杂度一般是O(nlog(n))