1186:出现次数超过一半的数 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 给出一个含有n(0 < n <= 1000)个整数的数组,请找出其中出现次数超过一半的数。数组中的数大于-50且小于50。 【输入】 第一行包含一个整数n,表示数组大小; 第二行包含n个整数,分别是数组中的每个元素,相邻两个元素之间用...
信息学奥赛 1186-出现次数超过一半的数 岑永洪 轻氧技术合伙人信息学奥赛 1186-出现次数超过一半的数1260 播放 · 0 赞同视频 信息学奥赛 1186-出现次数超过一半的数 发布于 2020-12-08 11:19 内容所属专栏 小远爸爸教编程 信息学奥赛入门题解 订阅专栏 OI(信息学奥林匹克) NOIP(全国青少年信息学奥林...
1186:出现次数超过一半的数 传送门:http://ybt.ssoier.cn:8088/problem_show.php?pid=1186 1186:出现次数超过一半的数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 5616 通过数: 2614 【题目描述】 给出一个含有n(0 < n ≤ 1000)个整数的数组,请找出其中出现次数超过一半的数。数组中的数大于-50且...
一本通1186 出现次数超过一半的数(类似桶排序) 【题目描述】 给出一个含有n(0 < n ≤ 1000)个整数的数组,请找出其中出现次数超过一半的数。数组中的数大于-50且小于50。 【输入】 第一行包含一个整数n,表示数组大小; 第二行包含n个整数,分别是数组中的每个元素,相邻两个元素之间用单个空格隔开。 【输出...
1186:出现次数超过一半的数 时间限制: 1000 ms内存限制: 65536 KB 【题目描述】 给出一个含有n(0 < n ≤ 1000)个整数的数组,请找出其中出现次数超过一半的数。数组中的数大于-50且小于50。 【输入】 第一行包含一个整数n,表示数组大小; 第二行包含n个整数,分别是数组中的每个元素,相邻两个元素之间用单个...
原博文 1186:出现次数超过一半的数 2019-06-28 21:50 −... shake_jake 0 921 <1>
用类似于桶排序的思想,记录每个数出现了多少次,如果有数出现次数超过一半就输出,否则输出nono,很简单,对吧。 还有就是每个数的范围是−50≤ai≤50−50≤ai≤50,C++C++数组没有负数的。 对于上面这种情况,我们可以将每个数值ii放入ai+50ai+50里,输出时再减5050就行了。