信息学奥赛一本通（1186：出现次数超过一半的数）

1186：出现次数超过一半的数

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 15584 通过数: 7167

【题目描述】

给出一个含有n（0 < n <= 1000）个整数的数组，请找出其中出现次数超过一半的数。数组中的数大于-50且小于50。

【输入】

第一行包含一个整数n，表示数组大小；

第二行包含n个整数，分别是数组中的每个元素，相邻两个元素之间用单个空格隔开。

【输出】

如果存在这样的数，输出这个数；否则输出no。

【输入样例】

3
1 2 2

【输出样例】

【参考代码】

#include <stdio.h>
#define N 1010
int a[N];
int main()
{int i,n,x,flag=0;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&x);a[x+50]++;}for(i=0;i<N;i++){if(a[i]>=n/2.0){printf("%d ",i-50);flag=1;}}if(flag==0)printf("no");printf("\n");return 0;
}

http://ybt.ssoier.cn:8088/problem_show.php?pid=1186

信息学奥赛一本通（1186：出现次数超过一半的数）相关推荐

信息学奥赛一本通 1244：和为给定数通过
我的信息学奥赛一本通个人主页:信息学奥赛一本通(C++版)在线评测系统http://ybt.ssoier.cn:8088/userinfo.php?name=15276768892 1244:和为给定 ...
信息学奥赛一本通（1187：统计字符数）
1187:统计字符数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 11588 通过数: 6641 [题目描述] 给定一个由a-z这26个字符组成的字符串 ...
信息学奥赛一本通 1066：满足条件的数累加 | OpenJudge NOI 1.5 10
[题目链接] ybt 1066:满足条件的数累加 OpenJudge NOI 1.5 10:满足条件的数累加 [题目考点] 1. 循环求和设置加和变量s,记住要将其初始化为0.int s = 0; ...
信息学奥赛一本通C++语言——1041：奇偶数判断
[题目描述] 给定一个整数,判断该数是奇数还是偶数.如果n是奇数,输出odd:如果n是偶数,输出even. [输入] 输入仅一行,一个大于零的正整数n. [输出] 输出仅一行,如果n是奇数,输出odd ...
信息学奥赛一本通C++语言——1039：判断数正负
[题目描述] 给定一个整数N,判断其正负.如果N>0,输出positive:如果N=0,输出zero:如果N<0,输出negative. [输入] 一个整数N(−10^9≤N≤10 ^9) ...
信息学奥赛一本通 1244：和为给定数 | OpenJudge NOI 1.11 07:和为给定数
[题目链接] ybt 1244:和为给定数 OpenJudge NOI 1.11 07:和为给定数 [题目考点] 1. 二分:查找某个数是否存在代码模板为: while(l <= r) {m ...
信息学奥赛一本通（基础算法与数据结构-题解汇总目录）
信息学奥赛一本通(C++版)在线评测系统基础(二)基础算法更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
信息学奥赛一本通超详细题解，动画图文题解
内容来源于微信公众号:大神编程.已经过原文作者授权. 更新时间:2020-11-5 现在开始更新基础算法题. 个人感言:从未见过如此详细的题解,动画.图文结合,适合任何水平的选手.尤其是特别适合自学的 ...
出现次数超过一半的数（信息学奥赛一本通-T1186）
[题目描述] 给出一个含有n(0 < n ≤ 1000)个整数的数组,请找出其中出现次数超过一半的数.数组中的数大于-50且小于50. [输入] 第一行包含一个整数n,表示数组大小: 第二行包含 ...