HDU1029 Ignatius and the Princess IV

最新推荐文章于 2025-08-22 17:02:47 发布

weixin_34376986

最新推荐文章于 2025-08-22 17:02:47 发布

阅读量48

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/tigerisland/p/7564444.html

本文介绍了一个基础练习题HDU1029的解决方法，通过C++实现，利用排序寻找出现(n+1)/2次的整数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题链接：HDU1029 Ignatius and the Princess IV。基础练习题，用C++语言编写。

题意简述：输入n（n是奇数），然后输入n个整数，求出现(n+1)/2次的整数。

问题分析：n是奇数，(n+1)/2是n的一半以上，只要将n个数据排序，出现(n+1)/2次的整数必然会出现在中间位置。

本问题使用C++语言编写的原因是函数sort()的参数简单，使用方便。

AC的C++语言程序如下：

/* HDU1029 Ignatius and the Princess IV */

#include <iostream>
#include <algorithm>

using namespace std;

const int MAXN = 999999;
int data[MAXN];

int main()
{
    int n;

    while(cin >> n) {
        for(int i=0; i<n; i++)
            cin >> data[i];

        sort(data, data + n);

        printf("%d\n", data[(n + 1) / 2]);
    }

    return 0;
}

转载于:https://www.cnblogs.com/tigerisland/p/7564444.html