根据给定的选手能举起的最大重量值,确定冠军、亚军和季军的编号问题案例代码

题目描述

n个人参加举重比赛,编号为1~n。已知每个人最多能举起的重量值,笑笑想知道如果只是第a到b个人参加比赛,且每个人都能发挥自己的最大能力,则冠军、亚军、季军分别是谁呢?

输入

第 1 行为2个整数 n、m,其中n表示人数,m表示询问的次数。

第2行n个正整数,第i个正整数表示编号为i的选手所能举起的最大重量。

接下来m行,每行3个整数 a,b,k。如果k=1,表示询问第a到b个人参加比赛冠军的编号;

如果k=2,表示询问第a到b个人参加比赛亚军的编号;

如果k=3,表示询问第a到b个人参加比赛季军的编号;

数据范围

50%数据,1<=n,m<=1000 100%数据,1<=n<=100000,1<=m<=1000,1<=k<=3,重量值均在int范围内,a+3<b,且每个人能举起的重量值均不相同。

输出

对于每个询问,输出相应的选手编号

样例输入

6 3

1 3 2 4 6 5

1 5 3

1 4 1

2 5 2

样例输出

2

4

案例代码

这个问题是要求根据给定的选手能举起的最大重量值,确定冠军、亚军和季军的编号。下面是相应的C++代码:

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
    int n, m;
    cin >> n >> m;
    vector<int> weights(n);
    for (int i = 0; i < n; ++i) {
        cin >> weights[i];
    }
    for (int i = 0; i < m; ++i) {
        int a, b, k;
        cin >> a >> b >> k;
        // 按照能举起的重量值排序
        vector<pair<int, int>> players;
        for (int j = a - 1; j < b; ++j) {
            players.push_back({weights[j], j + 1});
        }
        sort(players.begin(), players.end(), greater<pair<int, int>>());
        // 输出对应名次的选手编号
        if (k == 1) {
            cout << players[0].second << endl; // 冠军
        } else if (k == 2) {
            cout << players[1].second << endl; // 亚军
        } else if (k == 3) {
            cout << players[2].second << endl; // 季军
        }
    }
    return 0;
}

这段代码读取了输入的人数n和询问次数m,以及每个选手的能举起的最大重量值。然后,对于每个询问,根据给定的范围选取参赛选手,并按照能举起的重量值排序。最后,根据k的值输出对应名次的选手编号。

© 版权声明
THE END
喜欢大叔奶茶源码就支持一下吧
点赞9 分享
评论 抢沙发
头像
欢迎您留下宝贵的见解!
提交
头像

昵称

取消
昵称表情代码图片

    暂无评论内容