結果
問題 |
No.433 ICPC国内予選の選抜ルールがこんな感じだったらうれしい
|
ユーザー |
|
提出日時 | 2018-09-14 12:56:52 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 171 ms / 4,000 ms |
コード長 | 849 bytes |
コンパイル時間 | 957 ms |
コンパイル使用メモリ | 87,480 KB |
実行使用メモリ | 11,456 KB |
最終ジャッジ日時 | 2024-07-04 23:43:48 |
合計ジャッジ時間 | 8,069 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 48 |
ソースコード
#include<iostream> #include<queue> #include<algorithm> #include<vector> using namespace std; int main(){ int n, k; cin >> n >> k; int s[n], p[n], u[n]; for(int i = 0; i < n; i++) cin >> s[i] >> p[i] >> u[i]; vector<pair<pair<int,int>,int>> univ[100010]; for(int i = 0; i < n; i++){ univ[u[i]].push_back({{s[i],-p[i]},i}); } priority_queue< pair< pair<int,pair<int,int>>, int> > pq; for(int u = 0; u <= 100000; u++){ if(univ[u].size()){ sort(univ[u].rbegin(), univ[u].rend()); for(int i = 0; i < univ[u].size(); i++){ int x = univ[u][i].second; pq.push({{s[x], {-i, -p[x]}},x}); } } } for(int i = 0; i < k; i++){ auto p = pq.top(); pq.pop(); cout << p.second << endl; } return 0; }