第11回日本情報オリンピック　予選２

2011年12月23日
情報オリンピック日本委員会

解説

この問題は，入力を読み込んで各チームの勝ち点を計算するステップと，その勝ち点から各チームの順位を決定するステップの２ステップで解くことができる．

• 入力を読み込んで各チームの勝ち点を計算するステップ
  入力を１行づつ読み込んで，各試合の勝ち点を計算し，それぞれのチームに足してゆけばよい．
• 勝ち点から各チームの順位を決定するステップ
  あるチーム_iの順位を決定するには，各チームについてチーム_iと勝ち点を比べ，チーム_iより勝ち点が多かったチームの個数を数えればよい． この操作を全てのチームについて行えば，全てのチームの順位が求まるので，これを出力する．

また，勝ち点から各チームの順位を決定するステップは，挿入ソートやクイックソート等のソートアルゴリズムを用いて行うこともできる．
この場合，同じ勝ち点のチームの順位は揃えなければならないことに注意すること．