ABC088B - Card Game for Two

_____Kumoi

已于 2022-03-20 23:05:13 修改

阅读量381

点赞数

分类专栏： Atcoder学习记录文章标签： c++ python

于 2021-12-11 01:46:50 首次发布

本文链接：https://blog.csdn.net/weixin_43019673/article/details/121867933

版权

Atcoder学习记录专栏收录该内容

2 篇文章 0 订阅

订阅专栏

这篇博客探讨了一个简单的编程问题，其中两个人按照最大化个人得分的策略抽取卡片。输入是一个整数序列，输出是两者得分之差的绝对值。作者分享了Python和C++的解决方案，分别通过排序和遍历来确定每个人获得的卡片总分，然后计算得分差。作者在提交代码时遇到了错误，但最终发现是提交到了错误的题目上。这个问题展示了基础编程技巧和竞赛策略的结合。

摘要由CSDN通过智能技术生成

問題

两个人按照对自己得分最大化的原则抽N张卡，求分数差。

入力例

4
20 18 2 18

出力例

18（20+18-18-2的绝对值）

Python：利用sorted将输入按从大到小的顺序排列即可，记得最后利用abs()取绝对值。

n=int(input())
a=list(map(int,input().split()))
 
ans=0
a=sorted(a)
for i in range(n):
    if i%2==0:
        ans+=a[i]
    else:
        ans-=a[i]
print(abs(ans))

本来是很简单的问题，但提交了好几次都是RE，怎么检查代码都没有错误，最后发现是提交到别的题目上去了！还是不够熟练啊……

官方C++解答：使用sort(a, a + N, greater<int>())排序，计算两个人的分数最后做差。

#include <iostream>
#include<algorithm>//因为用了sort()函数
#include<functional>//因为用了greater<int>()
using namespace std;

int main() {
    int N;
    int a[110];  // 最大 100 個ですが余裕をもたせます
    cin >> N;
    for (int i = 0; i < N; ++i) cin >> a[i];

    sort(a, a + N, greater<int>());  // a[0:N] を大きい順にソート
    int Alice = 0;
    int Bob = 0;
    for (int i = 0; i < N; ++i) {
        if (i % 2 == 0) { // Alice のターン
            Alice += a[i];
        }
        else { // Bob のターン
            Bob += a[i];
        }
    }
    cout << Alice - Bob << endl;
}