AtCoder B – Card Game for TwoをC++で解いた｜プログラミング初心者のプロへの道

どうも、最近AtCoderの勉強を初めています
ささおです。

AtCoderのCard Game For TwoをC++で解いたので僕の答えを置いておきます

ネタバレですので、ご注意ください

Contents

1 AtCoderのCard Game For Two
- 1.1 共有:

AtCoderのCard Game For Two

#include <bits/stdc++.h>
using namespace std;
 
int main() {
  int N;
  cin >> N;
  bool isAliceTurn = true;
  vector<int> aliceVec(N / 2 + N % 2);
  vector<int> bobVec(N / 2);
  vector<int> vec(N);
  for (int i = 0; i < N;i++) {
    int value;
    cin >> value;
    vec.push_back(value);
  }
  sort(vec.begin(), vec.end());
  reverse(vec.begin(), vec.end());
  for (int i = 0;i < N;i++) {
    if (isAliceTurn) {
      aliceVec.push_back(vec.at(i));
    } else {
      bobVec.push_back(vec.at(i));
    }
    isAliceTurn = !isAliceTurn;
  }
  
  int aliceTotal = 0;
  int bobTotal = 0;
  for (int x = 0; x < aliceVec.size(); x++) {
    aliceTotal += aliceVec.at(x);
  }
  
  for (int x = 0; x < bobVec.size(); x++) {
    bobTotal += bobVec.at(x);
  }
  
  cout << aliceTotal - bobTotal << endl;
}