青之峰网站建设,免费做链接的网站吗,福州最好的网站设计服务公司,广州商城型网站【题目描述】 给出一个含有n#xff08;0 n 1000#xff09;个整数的数组#xff0c;请找出其中出现次数超过一半的数。数组中的数大于-50且小于50。 【输入】 第一行包含一个整数n#xff0c;表示数组大小#xff1b; 第二行包含n个整数#xff0c;分别是数组… 【题目描述】 给出一个含有n0 n 1000个整数的数组请找出其中出现次数超过一半的数。数组中的数大于-50且小于50。 【输入】 第一行包含一个整数n表示数组大小 第二行包含n个整数分别是数组中的每个元素相邻两个元素之间用单个空格隔开。 【输出】 如果存在这样的数输出这个数否则输出no。 【输入样例】 3 1 2 2 【输出样例】 2 【题解代码】
#includebits/stdc.h
using namespace std;int main()
{int n;cin n;mapint, int mp;for (int i 1; i n; i){int x; cin x;mp[x];if (mp[x] n / 2){cout x endl;return 0;}}cout no endl;return 0;
}
