某为校招机试-找出最可疑的嫌疑人C语言（超详细解释）

题目描述

民警侦办某商场店面盗窃案时，通过人脸识别针对嫌疑人进行编号1-100000。 

现在民警在监控记录中发现某个嫌疑人在被窃店面出现的次数超过了所有嫌疑人总出现次数的一半，请帮助民警尽可能高效的找到该嫌疑人的编号。

输入：给定一个嫌疑人的标号数组men，其中 1<length(men)< 1000，嫌疑人编号满足1<= men <= 100000

输出：返回出现次数超过一半的嫌疑人的编号。

如果总次数是偶数，例如4，则需要超过2次即最少3次，如果总次数是奇数，例如5，则需要超过2.5，满足条件最少是3次。

若没有嫌疑人满足该条件，返回0

实例1

输入：

1,2,3,2,2

输出：
2

解释： 
第一行是嫌疑人出现记录，代表1号和3号嫌疑人出现1次，2号嫌疑人出现3次，因为2号嫌疑人出现3次，超过5次的一半，因此2号嫌疑人即为需要寻找的编号，输出2

实例2 

输入：
1,1,2,2,3,3

输出：
0

解释： 
第一行是嫌疑人出现记录，代表1号、2号和3号嫌疑人各出现2次因为各个嫌疑人均只出现2次，未超过6次的一半，因此没有嫌疑人满足要求，输出0
 

C语言解题代码

#i