naoya_t@topcoder

SRM208 Div1 Easy: TallPeople

過去問, 練習, Tutorials | 00:13 |

Algorithm Tutorials: How To Find a Solution (by Dumitru) より

• 自家製 split(), map_atoi() を使用
• 最初、答えの第２要素を各rowの最大の最小で見ていて数が合わなかったのは秘密
• 224.02points (=9'54''), passed system test
• 自家製ライブラリとか、ポイントと所要時間の相互変換スクリプトとか GitHubに置いてるので良かったら見てね

#define sz(a)  int((a).size())
#define all(c)  (c).begin(),(c).end()
#define rep(var,n)  for(int var=0;var<(n);var++)

class TallPeople {
 public:
  vector<int> getPeople(vector<string> people) {
    int rows=sz(people),cols=0;
    vector<vector<int> > nums(rows);
    rep(row,rows){
      nums[row] = map_atoi(split(people[row]));
      cols=sz(nums[row]);
    }
    int ts=0;
    rep(r,rows){
      vector<int> row(all(nums[r]));
      sort(all(row));
      int s=row[0]; if(s>ts) ts=s;
    }
    int st=INT_MAX;
    rep(c,cols){
      vector<int> col(rows);
      rep(r,rows) col[r]=nums[r][c];
      sort(all(col));
      int t=col[rows-1]; if(t<st) st=t;
    }
    vector<int> ret(2);
    ret[0]=ts, ret[1]=st;
    return ret;
  }
};