C++信息学奥赛1181:整数奇偶排序

news2024/11/26 12:27:31

在这里插入图片描述

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin >> n; // 输入一个整数n

    int arr[n]; // 定义一个长度为n的整型数组
    for (int i = 0; i < n; i++)
    {
        cin >> arr[i]; // 输入数组元素
    }

    int a, max; // 定义变量a和max
    max = a = 0; // 初始化max和a为0

    for (int i = 0; i < n; i++)
    {
        a = 0; // 初始化a为0

        for (int j = 0; j < n; j++)
        {
            if (arr[i] == arr[j]) // 如果当前元素与内层循环中的元素相等
            {
                a++; // 统计相同元素数量
            }
        }

        int half;
        if (n % 2 == 1) // 如果n为奇数
        {
            half = n / 2 + 1; // 则取中间位置的索引值
        }
        else // 如果n为偶数
        {
            half = n / 2; // 则取中间位置靠前的索引值
        }

        if (half <= a) // 如果相同元素数量大于等于中间位置索引值
        {
            cout << arr[i]; // 输出结果为该元素
            return 0; // 结束程序
        }
    }

    cout << "no"; // 如果没有满足条件的元素,则输出"no"
}

这段代码的作用是判断给定的整数数组中是否存在出现次数超过一半的元素。首先,通过循环输入整数数组的元素。然后,通过两层循环遍历数组,外层循环逐个元素进行统计,内层循环计算当前元素在数组中出现的次数。在内部循环中,如果发现有元素出现次数超过了数组长度的一半(取整),则输出该元素并结束程序。如果没有满足条件的元素,则输出"no"。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/976827.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

LCD驱动电路IC简述

Panel 模块驱动图示 1.Panel内部驱动 2.驱动原理框图 2.1.1 TCON(Timing Controller):时序控制器。主要功能为数据的转换及时序控制信号生成。 2.2.2 Gate控制信号工作时序 OE1 &#xff08;output enable&#xff09;:输出控制使能信号。OE2&#xff08;Multi Level Gate)&…

如何使用Docker部署Nacos服务?Nacos Docker 快速部署指南: 一站式部署与配置教程

&#x1f337;&#x1f341; 博主猫头虎&#xff08;&#x1f405;&#x1f43e;&#xff09;带您 Go to New World✨&#x1f341; &#x1f984; 博客首页——&#x1f405;&#x1f43e;猫头虎的博客&#x1f390; &#x1f433; 《面试题大全专栏》 &#x1f995; 文章图文…

【STM32】FSMC接口的复用和非复用

问题背景 在阅读《零死角玩转STM32—F103指南者》&#xff0c;以及《STM32F10x-中文参考手册》关于FSMC一章节的时候&#xff0c;对于在控制NOR/SRAM的时候使用到的引脚,在提到NOR器件的时候提到了地址复用和非复用接口&#xff0c;一时间没明白是什么东西。 结论 非复用模式…

《微服务架构设计模式》第一章

逃离单体地狱 FTGO单体架构 ​​​​​​​作者用国外FTGO公司&#xff08;一家做线餐饮外卖&#xff09;的应用程序举例&#xff0c;阐述了单体架构的优缺点。FTGO应用架构如下&#xff1a; 应用程序是单体应用&#xff0c;具有六边形架构&#xff0c;最内侧是业务逻辑&…

Linux入门之多线程|线程的互斥|锁|封装线程|封装锁|死锁

文章目录 一、线程互斥 1.概念 二、线程互斥接口 1.互斥量的接口 初始化互斥量 互斥量的的加锁和解锁 销毁互斥量 2.互斥量的原理 三、线程的封装 四、锁的封装 五、死锁 1.死锁的概念 2.产生死锁的必要条件&#xff1a; 3.避免死锁&#xff1a;核心思想 破环死锁…

算法训练day36|贪心算法 part05(重叠区间三连击:LeetCode435. 无重叠区间763.划分字母区间56. 合并区间)

文章目录 435. 无重叠区间思路分析 763.划分字母区间思路分析代码实现思考总结 56. 合并区间思路分析 435. 无重叠区间 题目链接&#x1f525;&#x1f525; 给定一个区间的集合&#xff0c;找到需要移除区间的最小数量&#xff0c;使剩余区间互不重叠。 注意: 可以认为区间的…

Python,如何安装lap,pip安装lap出现问题

Linux可以&#xff1a; pip install cpython pip install gitgit://github.com/gatagat/lap.gitwindows可以&#xff1a; 下载https://github.com/gatagat/lap 后解压&#xff0c; 安装pip install cpython 安装VS2019企业版&#xff1a; key BF8Y8-GN2QH-T84XB-QVY3B-RC4D…

老师如何使用易查分创建一个成绩查询系统

在现代教育管理中&#xff0c;成绩查询是一个非常重要的环节。传统的成绩查询方式通常是将成绩表格发放给学生家长&#xff0c;这样不仅浪费了大量的纸张&#xff0c;而且还存在信息泄露的风险。为了解决这个问题&#xff0c;让成绩查询更加方便快捷&#xff0c;推荐老师可以使…

移动APP性能测试有什么注意事项?

移动APP性能测试是移动应用开发过程中非常重要的一个环节&#xff0c;它能够有效地评估和验证应用在不同环境下的性能表现&#xff0c;为开发者提供宝贵的参考和改进的方向。在进行移动APP性能测试时&#xff0c;有一些注意事项需要我们关注&#xff0c;并且在测试完成后&#…

OLED透明屏 双拼:开启显示技术的未来

OLED透明屏 双拼作为一项突破性的显示技术&#xff0c;正以其独特的双拼设计和创新的应用领域引起广泛关注。 据市场研究报告显示&#xff0c;OLED透明屏 双拼市场规模预计将在未来几年内达到数十亿美元。 本文将通过介绍OLED透明屏 双拼的优势和特点、应用领域、技术原理以及…

【探索Linux】—— 强大的命令行工具 P.7(进程 · 进程的概念)

阅读导航 前言一、冯诺依曼体系结构二、操作系统&#xff08;OS&#xff09;1. 概念 三、进程1. 进程的概念2. PCB&#xff08;Process Control Block&#xff09;3. 查看进程 四、fork函数1. 函数简介2. 调用方式3. 返回值4. 使用示例 五、进程的几种状态1. 状态简介2. 进程状…

基于边缘物联网关的智慧零售应用方案

推动经济健康发展增长&#xff0c;就要持续促进和扩大消费需求&#xff0c;提升消费体验。随着物联网技术的普及&#xff0c;面向日常消费的智慧零售应用迎来爆发式增长&#xff0c;不仅可以提升消费者消费体验&#xff0c;还可以提高商家营销和管理效率。本篇就为大家简单介绍…

Flink+Flink CDC版本升级的依赖问题总结

之前使用Flink1.13Flink CDC2.0同步MySQL数据&#xff0c;想测试一下最新的几个版本。但是各种依赖冲突的报错&#xff0c;经过一段时间的调试&#xff0c;终于解决&#xff0c;现在总结一下。 1、flink1.15前后jar包名称不一样 flink-streaming-java、flink-clients、flink-…

VR电气低压试验仿真教学系统软件激发学生的学习兴趣

智慧化时代&#xff0c;电力设备试验仿真培训也逐渐与先进科技相结合&#xff0c;借助VRAR技术创造一个高逼真、安全、沉浸感的实验和设计平台。 在虚拟环境中&#xff0c;元宇宙VR会模拟各种触电场景&#xff0c;比如大风刮断架空线、接户线搭落在金属物、相线和电杆拉线褡裢、…

机器学习_特征工程_特征数据的评价标准

本文主要从 单特征分析&#xff0c;多特征筛选&#xff0c;特征监控&#xff0c;外部特征评估的几个方面对特征数据进行阐述。 来源 &#xff1a; 特征筛选_特征覆盖度怎么算_adamyoungjack的博客-CSDN博客 1. 单特征分析 1.1 简介 好特征可以从几个角度衡量&#xff1a;覆…

Nacos docker实现nacos高可用集群项目

目录 Nacos是什么&#xff1f; Nacos在公司里的运用是什么&#xff1f; 使用docker构建nacos容器高可用集群 实验规划图&#xff1a;​编辑 1、拉取nacos镜像 2、创建docker网桥&#xff08;实现集群内的机器的互联互通&#xff08;所有的nacos和mysql&#xff09;&#x…

javaScript:DOM中常用尺寸

目录 前言&#xff08;可以根据图示找到需要的尺寸&#xff0c;便于理解&#xff09; 内尺寸 clientWidth 包含左右padding和宽度width&#xff08;忽略滚动条的宽度&#xff09; clientHeight 包含上下padding和height&#xff08;忽略滚动条的高度&#xff09; clientTo…

postman json复杂数据的模拟

先设置路径 然后可以定义下边数据&#xff08;Key value&#xff09; 也可以不定义 看你的情况 [{"mac": "4C-77-66-19-50-65","addressPattern": "98jd","platform": "ios","registrationId": "…

国内免费无限制的chatgpt导航和ai画画

非常实用的AI网址导航&#xff0c;其实际使用体验非常便捷。该导航系统不仅提供了全面的网站分类和搜索功能&#xff0c;还对每个网站进行了精准的评估和排序。推荐高质量的网站资源&#xff0c;并实时检测网站的安全性&#xff0c;保障用户的上网安全。 总的来说&#xff1a…

KaiwuDB 受邀亮相 2023 中国国际“软博会”

8月31日&#xff0c;第二十五届中国国际软件博览会&#xff08;以下简称“软博会”&#xff09;在天津盛大开幕。KaiwuDB 受邀亮相展会&#xff0c;围绕“塑造软件新生态&#xff0c;赋能发展新变革”主题&#xff0c;重点展示自研分布式多模数据库及各大行业解决方案&#xff…