「2 行目から N 行のうち i(1≦i≦N) 行目には、i 番目に大きいコインに書かれている整数 Ci(1≦Ci≦109) が書かれている」

と書かれていますが、入力例3は小さい順に並んでいないようです。データセットのコインの順番は大きさで並んでいないと思った方が良いでしょうか?

「i番目に大きいコイン」とは、コインの物質的な大きさのことであり、書かれている数字の番号とは関係ありません。

入力に
「2 つの整数 Xi(1≦Xi≦W) と Xi(1≦Yi≦H) が空白区切りで与えられる。」
とありますが、後者はYiの間違いだと思います。

誤りです。修正しました。

alexanderとAlexanderは同一人物とみなして良いですか？

制約に抜けがありました。小文字のみであることが保障されているので、Alexanderは入力されません。問題文を修正しました。

入出力1の解説の最後、13/18は13/6の間違いですよね。

間違いです。修正しました。