Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。
・問題: Programming Contest
onlinejudge.u-aizu.ac.jp
M 人の参加者が居て N 問の問題から成るプログラミングコンテストを考える.
各参加者に関して,各問題を解いているか解いていないかが与えられるので, 最も多く問題を解いている人が解いた問題数を出力するプログラムを作成せよ.
僕が作成、提出したコードは、以下のとおりです。
Aizu Online Judge in C++ #Volume22 - 2259 : Programming Contest
/* Aizu Online Judge in C++ #Volume22 - 2259 : Programming Contest https://onlinejudge.u-aizu.ac.jp/problems/2259 提出コードの解答例 https://neguse-atama.hatenablog.com */ #include<bits/stdc++.h> using namespace std; int main(void){ int m,n; cin>>m>>n; vector<vector<int> > a(m,vector<int>(n)); vector<int> v; for(int i=0;i<m;i++){ int cnt=0; for(int j=0;j<n;j++){ cin>>a[i][j]; if(a[i][j]==1){ cnt++; } } v.push_back(cnt); } sort(v.begin(),v.end(),greater<int>()); cout<<v[0]<<endl; return 0; }
設問の出典は、プログラミング問題のオンライン採点システム「Aizu Online Judge(AOJ)」です。
http://judge.u-aizu.ac.jp/onlinejudge/