アルゴリズムについて

ある申し込みシステムでは, 登録をしてもらい, 登録者の中から当選者を選ぶ. 当選した以外
の人を補欠と呼ぶ. 補欠には, 順番がついており, 当選者が辞退した場合には, 補欠の順位の
高い順に当選となっていく. 登録者が n 人としたとき, (最終的な) 当選者 k 人を選ぶアルゴ
リズムを考え, その計算量の答えを教えてください.

No.3 回答者： kacchann 回答日時： 2023/01/01 22:24

学校の先生に聞いてｗｗｗ

No.2 回答者： oshienejp 回答日時： 2023/01/01 20:33

裁量権が重く作用するので

計算で答えは出ない

No.1 回答者： kamejiro 回答日時： 2023/01/01 20:09

うまく説明伝わらないかもしれませんが、n人が登録、うちk人が当選。

一、二次元配列x（n,2）を用意。
二、x（1,1）からx（n,1）に登録者入力
三、x（1,2）からx（n,2）に一様乱数入力
四、配列を一様乱数で並べ替え
五、x（1,1）からx（k,1）が当選
六、x（1,k＋1）以下が補欠