篮球比赛

【编程题目 |100分】篮球比赛【2021 H2, 2022 Q1,Q2考试题 2023 Q2, Q3考试题 B卷】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

• 篮球(5V5)比赛中，每个球员拥有一个战斗力，每个队伍的所有球员战斗力之和为该队伍的总体战斗力。
• 现有10个球员准备分为两队进行训练赛，教练希望2个队伍的战斗力差值能够尽可能的小，以达到最佳训练效果。
• 给出10个球员的战斗力，如果你是教练，你该如何分队，才能达到最佳训练效果?请说出该分队方案下的最小战斗力差值。

输入描述:

10个篮球队员的战斗力(整数，范围[1,10000]),战斗力之间用空格分隔，如:10987654321

不需要考虑异常输入的场景。

输出描述:

最小的战斗力差值，如:1

示例1  输入输出示例仅供调试，后台判题数据一般不包含示例

输入

10 9 8 7 6 5 4 3 2 1

输出

1

代码实现

Golang

package main

import (
    "fmt"
    "sort"
    "strconv"
)

剩余50%内容，购买单篇文章或订阅会员后查看

CPP DP解法

#include <bits/stdc++.h>

using namespace std;

#define MAXN 101
#define MAXSUM 100000
int A[MAXN];

剩余50%内容，购买单篇文章或订阅会员后查看

CPP 回溯解法

#include <bits/stdc++.h>

using namespace std;

bool FindNum(const map<int, int>& cur, int index)

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA DP解法

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA 解法二

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        int[] ints = new int[10];
        int count = 0;

剩余50%内容，购买单篇文章或订阅会员后查看

Python

剩余50%内容，购买单篇文章或订阅会员后查看

JavaScript

剩余50%内容，购买单篇文章或订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接