全体公開 > 合同練習会 > 20130323 > B 成績調査

問題の概要

m科目, n人の試験結果が与えられる.
少なくとも1つの科目で, トップ(タイ含む)の成績をとっている人数を数えよ.

実装の方針, 注意点

...

各科目につきトップの点数を調べ, その後, 各生徒がトップと同じ点数を取っているか調べる.

ソースコード

...

bool solve(){
    int n, m;
    cin >> n >> m;
    if(!(n|m)) return false;
 
    vvi in(n, vi(m));
    rep(i, n) rep(j, m) cin >> in[i][j];
 
    // 各科目の最高点
    vi max_point(m, -1);
    rep(i, n) rep(j, m) maxeq(max_point[j], in[i][j]);
 
    int res = 0;
    rep(i, n){
        bool success = false;
        rep(j, m) if(in[i][j] == max_point[j]) success = true;
        if(success) ++res;
    }
    cout << res << endl;
 
    return true;
}
 

編集

---