安全问答

安全问答是一个知识全球问答,包含丰富的问答知识

首页 常规 游戏 娱乐 科技 程序员

# 对线压制## 题目描述峡谷里有 $n$ 条线路红蓝双方分别有 $n$ 位选手双方每位选手都要前往一条线路参与对线每条线路上恰好有红蓝方各一位选手。红色方每位选手的对线能力为 $a_i$蓝色方每位选手的对线能力为 $b_i$在一条线路上能力值更高的那位选手可以获得这条线路的对线压制能力值相同则互不压制。红方教练想要知道是否有存在一种对阵情况使得红方可以获得至少 $k$ 条路的对线压制。## 输入

  • 日期: 2024-08-25
  • 标签: 社会
#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    int n, k;
    cin >> n >> k;
    int a[n], b[n];
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    for (int i = 0; i < n; i++) {
        cin >> b[i];
    }
    sort(a, a + n);
    sort(b, b + n, greater<int>());
    int count = 0;
    for (int i = 0; i < k; i++) {
        if (a[i] < b[i]) {
            count++;
        }
    }
    if (count >= k) {
        cout << "YES" << endl;
    } else {
        cout << "NO" << endl;
    }
    return 0;
}

原文地址: https://www.cveoy.top/t/topic/h6eh 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录

  • 上一篇: 你正在撰写论文X物流公司仓储管理中存在的问题及对策研究论述X物流公司仓管员货位优化意识淡薄写成一段话格式不少于300字。
  • 下一篇: 你正在撰写论文X物流公司仓储管理中存在的问题及对策研究论述X物流公司库区规划不合理写成一段话格式不少于300字。

© 2019 • 2025 - 安全问答 站长邮箱:wxgpt@qq.com    ICP备案/许可证号:豫ICP备2024104334号-2