📝
atcoder304 A問題 最初の最小値を制約の最大値にする
解き方の方針
- 一番若い年齢とその要素番号を把握する。
- 1の若い年齢順からループを回す。
- それまでの年齢をループで回す。
解いたコードが下記コード
https://atcoder.jp/contests/abc304/submissions/41950611
このコードの場合、例えば以下のテストケースが通らない。
2
masato 0
hideto 1
これはmasatoの行でif (tmp.first == 0)の条件が実行される。
hidetoはif (p[i].first <= tmp.first)、現状最小はmasatoの0が保存されているので、この行も実行される。この行で、最小年齢の人のインデックス番号を保存しているから、通らない。
通すコードについて
最初の最小値を制約の最大値にする。
Discussion