ABC088B - Card Game for Two

問題

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

---

入力例

4
20 18 2 18

出力例 

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

---

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;
}