寝癖頭の解法

学習中の覚え書きを投稿、更新していきます。

AtCoder Problems in C++ #C - Swiss-System Tournament

AtCoder Beginner Contestの過去問から、その提出コードの解答例です。
AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。
atcoder.jp
プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解くことができるかを競うものです。
競技プログラミング」を略して、「競プロ」などと呼ばれています。

#C - Swiss-System Tournament

atcoder.jp

僕が作成、提出したコードは、以下のとおりです。

/*
AtCoder Problems in C++
#C - Swiss-System Tournament
https://atcoder.jp/contests/abc222/tasks/abc222_c
提出コードの解答例
https://neguse-atama.hatenablog.com
*/
#include<bits/stdc++.h>
using namespace std;
int n,m;
string s[101];
int win[101];
int battle(int round,int A,int B){
  char a=s[A][round];
  char b=s[B][round];
  if(a==b){
    return -1;
  }
  if(a=='G' && b=='C'){
    return A;
  }else if(a=='C' && b=='P'){
    return A;
  }else if(a=='P' && b=='G'){
    return A;
  }
  return B;
}
int main(void){
  cin>>n>>m;
  for(int i=0;i<2*n;i++){
    cin>>s[i];
  }
  vector<int> v;
  for(int i=0;i<2*n;i++){
    v.push_back(i);
  }
  for(int round=0;round<m;round++){
    for(int k=0;k<n;k++){
      int num=battle(round,v[k*2],v[k*2+1]);
      if(num>=0){
        win[num]++;
      }
    }
    sort(v.begin(),v.end(),[&](int a,int b){if(win[a]!=win[b]){return win[a]>win[b];}else{return a<b;}});
  }
  for(int i=0;i<2*n;i++){
    cout<<v[i]+1<<endl;
  }
  return 0;
}

AtCoder Beginner Contestは、オンラインジャッジによるプログラミングコンテストです。
日本語と英語に対応していて、週末ごとに実施されているみたいです。
https://practice.contest.atcoder.jp/tutorial
アカウントを登録すれば、誰でも参加できます。