寝癖頭の解法

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

Aizu Online Judge in C++ #Volume22 - 2259 : Programming Contest

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/