甜果儿

用户名：dotcpp0719240

访问量：965

签　名：

等　　级
排　　名	6479
经　　验	1413
参赛次数	0
文章发表	17
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

2298: 蓝桥杯2018年第九届真题-防御力
浏览：35

2098: 两数之和
浏览：11

1973: 最多的水
浏览：27

你可能喜欢

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

3158: 蓝桥杯2023年第十四届省赛真题-三国游戏

　　作者: 甜果儿　　　　发表时间：2023-12-22 15:54:50 浏览：593　|　评论：0　

原题链接：蓝桥杯2023年第十四届省赛真题-三国游戏

```python
n = int(input())
a = list(map(int, input().split()))
b = list(map(int, input().split()))
c = list(map(int, input().split()))
# 拼接到inf，[[方案一的a,b,c各国征兵情况],[方案二]....]
inf = []
for i in range(n):
    inf.append([a[i], b[i], c[i]])
# =========================

def process(inf, win, fail1, fail2):
    # 思路:就每一种方案,比较win 和fail1+fail2 的大小.
    # 1\必赢的方案--ans增加1. 且将多余的兵力total_more_Animy存起来
    # 2\比不过的方案存储起来.  等都比完之后,用可以赢的方案多余的兵力来补充, 若补充后可赢,也算是可赢的方案之一
    total_more_Animy = 0  # 富余的兵力
    ans = 0  # 最大可选的方案
    not_enough = []  # 对于兵力不够的方案,存储

for item in inf:
        # 赢得一方比另外两家多的数量
        more = item[win] - item[fail1] - item[fail2]
        if more > 0:
            # 这个方案必赢,还有多余兵力
            total_more_Animy += more
            ans += 1
        # 将打不过的方案先屯起来，后面用富余的兵力补充
        else:
            not_enough.append(more)
    # 循环一遍后,将缺兵的方案按照[缺少人数]排序，从少到多 补充
    not_enough.sort(reverse=True)

for i in not_enough:
        if total_more_Animy + i <= 0:
            break  # 不够补的
        else:
            total_more_Animy += i  #i 是负数. 加i 相当于减少剩余兵力
            ans += 1

# 可获胜的方案数为0
    if ans == 0: return -1
    return ans

print(max(
    process(inf, 0, 1, 2),
    process(inf, 1, 0, 2),
    process(inf, 2, 0, 1)
)
)
```

0.0分

5 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

甜果儿

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

交换Easy （Java代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

C二级辅导-计负均正（C语言代码）

3158: 蓝桥杯2023年第十四届省赛真题-三国游戏

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

【偶数求和】（C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C++代码）

C二级辅导-阶乘数列（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

幸运数（C++代码）

文科生的悲哀（C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

甜果儿

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

交换Easy （Java代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

C二级辅导-计负均正 （C语言代码）

3158: 蓝桥杯2023年第十四届省赛真题-三国游戏

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

【偶数求和】 （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C++代码）

C二级辅导-阶乘数列 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

幸运数 （C++代码）

文科生的悲哀 （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C二级辅导-计负均正（C语言代码）

　　评论区

【偶数求和】（C++代码）

C二级辅导-阶乘数列（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

幸运数（C++代码）

文科生的悲哀（C语言代码）