結果
問題 |
No.433 ICPC国内予選の選抜ルールがこんな感じだったらうれしい
|
ユーザー |
|
提出日時 | 2020-02-23 07:40:28 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 178 ms / 4,000 ms |
コード長 | 790 bytes |
コンパイル時間 | 855 ms |
コンパイル使用メモリ | 85,788 KB |
実行使用メモリ | 12,388 KB |
最終ジャッジ日時 | 2024-10-10 01:35:21 |
合計ジャッジ時間 | 8,383 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 48 |
コンパイルメッセージ
main.cpp:8:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type] 8 | main() | ^~~~
ソースコード
#include<iostream> #include<vector> #include<algorithm> using namespace std; int N,K; vector<pair<pair<int,int>,int> >S[11]; int cnt[1<<17]; main() { cin>>N>>K; vector<int>ans; for(int i=0;i<N;i++) { int s,p,u;cin>>s>>p>>u; S[s].push_back(make_pair(make_pair(p,u),i)); } for(int i=10;i>=0;i--) { vector<vector<pair<int,int> > >U(100000),P(100000); for(pair<pair<int,int>,int>p:S[i]) { U[p.first.second-1].push_back(make_pair(p.first.first,p.second)); } for(int k=0;k<100000;k++) { sort(U[k].begin(),U[k].end()); for(int j=0;j<U[k].size();j++) { P[cnt[k]++].push_back(U[k][j]); } } for(vector<pair<int,int> >&p:P) { sort(p.begin(),p.end()); for(pair<int,int>q:p)ans.push_back(q.second); } } for(int i=0;i<K;i++)cout<<ans[i]<<endl; }