Submission #68809224

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

/////////////////// メイン ///////////////////

int main () {
  
  //////////////////// 入力 ////////////////////

  int n, m;
  cin >> n >> m;

  vector<string> s(n);
  for (int i=0; i<n; i++) {
    cin >> s.at(i);
  }

  //////////////// 出力変数定義 ////////////////

  vector<int> result;

  //////////////////// 処理 ////////////////////

  // 各回どっちに得点が入るかを保管する文字列
  string fewer(m,'*');

  // 各回ごとに確認
  for (int i=0; i<m; i++) {

    // とりあえずカウンターを用意
    int count0 = 0;
    int count1 = 0;

    // 全員分投票先を見て、人数を確認
    for (int j=0; j<n; j++) {
      if (s.at(j).at(i)=='0') count0++;
      else count1++;
    }

    // どちらかが0人なら、そうじゃない側に得点（実は得点差が生じないので無視してもいい）
    // 両方1人以上いるなら、少数派が得点
    if (count0==0) fewer.at(i) = '1';
    else if (count1==0) fewer.at(i) = '0';
    else if (count0<count1) fewer.at(i) = '0';
    else fewer.at(i) = '1';

  }

  // 各人の得点と、最大得点を計算
  vector<int> scores(n,0);
  int max_score = 0;
  for (int i=0; i<n; i++) {
    for (int j=0; j<m; j++) {
      if (s.at(i).at(j)==fewer.at(j)) scores.at(i)++;
    }
    max_score = max (max_score,scores.at(i));
  }

  // 最大得点を取っている人をresultに詰め込む
  for (int i=0; i<n; i++) {
    if (scores.at(i)==max_score) result.emplace_back(i+1);
  }

  //////////////////// 出力 ////////////////////

  // 空白区切りで出力
  for (size_t i=0; i<result.size(); i++) {
    cout << result.at(i);
    if (i!=result.size()-1) {
      cout << " ";
    }
  }
  cout << endl;

  //////////////////// 終了 ////////////////////

  return 0;

}

Submission Info

Judge Result