AtCoder Beginner Contestの過去問から、その提出コードの解答例です。
AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。
atcoder.jp
プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解くことができるかを競うものです。
「競技プログラミング」を略して、「競プロ」などと呼ばれています。
#C - Swiss-System Tournament
僕が作成、提出したコードは、以下のとおりです。
/* 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
アカウントを登録すれば、誰でも参加できます。