本文主要是介绍华为OD机试真题-求最多可以派出多少支团队-2023年OD统一考试(C卷),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述:
用数组代表每个人的能力,一个比赛活动要求参赛团队的最低能力值为N,每个团队可以由1人或2人组成,且1个人只能参加1个团队,请计算出最多可以派出多少支符合要求的团队?
输入描述:
5
3 1 5 7 9
8
第一行数组代表总人数,范围[1,500000]
第二行数组代表每个人的能力,每个元素的取值范围[1, 500000],数组的大小范围[1,500000]
第三行数值为团队要求的最低能力值,范围[1, 500000]
输出描述:
3
最多可以派出的团队数量
补充说明:
收起
示例1
输入:
5 3 1 5 7 9 8输出:
3说明:
3,5组成一队,1,7组成一队,9自己一个队,故输出3
解题思路:循环+逻辑处理。
#include <iostream>
using namespace std;
#include <string>
#include <vector>
#include <algorithm>int main()
{int n;cin >> n;vector<int> v;for (int i = 0; i < n; i++){int num;cin >> num;v.pus
这篇关于华为OD机试真题-求最多可以派出多少支团队-2023年OD统一考试(C卷)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!