当前位置: 首页 > news >正文

出现次数超过一半的数(信息学奥赛一本通-1186)

【题目描述】

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

【输入】

第一行包含一个整数n,表示数组大小;

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

【输出】

如果存在这样的数,输出这个数;否则输出no。

【输入样例】

3
1 2 2

【输出样例】

2

【题解代码】

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n;cin >> n;

    map<int, 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;
}
http://www.dtcms.com/a/112509.html

相关文章:

  • 已经使用中的clickhouse更改数据目录
  • Haskell语言的区块链扩展性
  • 3.4/Q2,Charls最新文章解读
  • 抓Edge兼容模式中IE浏览器中的包--渗透测试环境配置
  • [MySQL初阶]MySQL数据类型
  • 【408--考研复习笔记】操作系统----知识点速览=
  • OpenCV快速入门
  • 【python脚本】基于pyautogui的python脚本
  • MySQL 面试知识点详解(索引、存储引擎、事务与隔离级别、MVCC、锁机制、优化)
  • Pascal语言的贪心算法
  • Ruby语言的代码重构
  • 康托展开原理
  • 获取ssh密钥
  • vscode c语言环境配置
  • 【MySQL】navicat16 result字段识别不了
  • LC416 vector<bool> 和 bool[] 的异同
  • 【BUG】生产环境死锁问题定位排查解决全过程
  • Pascal语言的系统监控
  • 深入解析ARM与RISC-V架构的Bring-up核心流程
  • 日常真实工作环境,Mysql常用操作命令,笔记!
  • (回滚莫队)洛谷 P10268 符卡对决 题解
  • 解锁 DeepSeek 与 Matlab:攻克科研难题的技术利刃
  • UE5 Simulation Stage
  • 第二十一节课:Python程序循环结构详解
  • 玩转JSONObject:使用方法详解与Map对比
  • 您使用的开源软件许可证是否存在冲突呢?
  • AI Agent 工作流程解析:从原理到实践
  • go day 01
  • Nyquist插件基础:LISP语法-数据类型
  • 【每日算法】Day 17-1:位图(Bitmap)——十亿级数据去重与快速检索的终极方案(C++实现)