結果
問題 |
No.433 ICPC国内予選の選抜ルールがこんな感じだったらうれしい
|
ユーザー |
|
提出日時 | 2016-10-15 01:13:48 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 920 ms / 4,000 ms |
コード長 | 356 bytes |
コンパイル時間 | 220 ms |
コンパイル使用メモリ | 6,952 KB |
実行使用メモリ | 40,528 KB |
最終ジャッジ日時 | 2024-11-22 10:01:17 |
合計ジャッジ時間 | 31,662 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 48 |
ソースコード
N, K = map(int, raw_input().split()) spuri = [map(int, raw_input().split()) + [0, i] for i in xrange(N)] u_rank = [0 for _ in xrange(10**5+1)] spuri.sort(key=lambda x:(-x[0], x[1])) for i in xrange(N): spuri[i][3] = u_rank[spuri[i][2]] u_rank[spuri[i][2]] += 1 spuri.sort(key=lambda x:(-x[0], x[3], x[1])) for i in xrange(K): print spuri[i][4]