C++信息学奥赛1186:出现次数超过一半的数

cpp 复制代码
#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"。

相关推荐
CS_Zero1 小时前
DeepSeek V4.1 Flash 1017 (Batch) 新手极速上手指南
开发语言·batch·deepseek
山楂树の1 小时前
Java 字符串高效处理:StringBuilder、StringBuffer、StringJoiner
java·开发语言
Risehuxyc1 小时前
C# 发展历史
开发语言·c#
HaiXCoder2 小时前
C++ 表达式怎么读:从一行代码到类型、值类别和生命周期
c++
七夜zippoe2 小时前
Nexent 知识库:调优靠 Chunk 与重排
开发语言·python·ai智能体·nexent·知识库与rag
kyle~3 小时前
C# --- 反射
开发语言·c#
soso19683 小时前
低功耗设计与BMS开发指南
c语言·开发语言·汇编
Risehuxyc5 小时前
来自PHP项目devnexen的回信
开发语言·php
FRing035 小时前
vue2干货总结10(json-server、vant-ui、postcss插件、axios二次封装、图形验证码、toast轻提示)
开发语言·前端·vue.js·ui·json·vue2·postcss
kyle~5 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器