谁是旗手

最新推荐文章于 2025-05-18 19:14:41 发布

Du_Guo_Haker

最新推荐文章于 2025-05-18 19:14:41 发布

阅读量132

点赞数 1

分类专栏：区赛市赛试题文章标签：算法

本文链接：https://blog.csdn.net/m0_67925306/article/details/131623625

版权

区赛市赛试题专栏收录该内容

29 篇文章

订阅专栏

文章描述了一个信息学竞赛中的问题，要求编写程序通过快速排序算法找出队伍中身高最高的同学作为旗手。给定队伍人数和每个学生的身高，程序应能有效找出旗手。提供的C++代码实现了这一功能，利用快速排序找到最大值。

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

瑶海区2016年信息学竞赛试题

题目描述 Description

小明和同学顺利闯过第一个关，参观并游玩了里面的项目。进入第二个智慧之门门主有提出了这样一个问题，同学们分属于不同的队伍，每支队伍活动的时候，都需要旗手，谁来作为各队伍中的旗手呢？智慧之门门主说是各队伍身高最高的同学作为该队伍旗手。
智慧之门中的队伍众多，每支队伍人数不一，如何提高选拨旗手的效率呢？小明是信息学奥林匹克社团的成员，大家一致推荐小明写一个程序，自动实现旗手的选定。

输入描述 Input Description

第1行一个正整数n，表示队伍中同学的数目;
第2行共有n用空格隔开的正整数，x1,x2,……xn表示n个同学的身高。

输出描述 Output Description

文件一个正整数，表示旗手的身高。

样例输入 Sample Input

5 112 87 114 79 75

样例输出 Sample Output

114

数据范围及提示 Data Size & Hint

1<=n<=1000000
60<=x1,x2,……,xn<=180

这题十分简单，用了求最大值的方法，但由于十分具有教学意义，所以我会用快速排序（sort）的方法来写。

代码：

#include<iostream>
using namespace std;
int n, a[1000005];
void q(int l, int r) {
    if (r < l) return;
    int mid = a[(l + r) / 2];
    int i = l, j = r;
    while (i <= j) {
        while (a[i] < mid) {
            i++;
        }
        while (a[j] > mid) {
            j--;
        }
        if (i <= j) {
            swap(a[i], a[j]);
            i++;
            j--;
        }
    }
    q(l, j);
    q(i, r);
}

int main() {
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
    }
    q(1, n);
    cout << a[n];
    return 0;
}