結果
問題 | No.433 ICPC国内予選の選抜ルールがこんな感じだったらうれしい |
ユーザー |
![]() |
提出日時 | 2016-10-15 01:17:55 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 137 ms / 4,000 ms |
コード長 | 2,212 bytes |
コンパイル時間 | 1,665 ms |
コンパイル使用メモリ | 140,248 KB |
実行使用メモリ | 9,984 KB |
最終ジャッジ日時 | 2024-11-22 10:02:04 |
合計ジャッジ時間 | 6,781 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 48 |
ソースコード
#include <iostream> #include <string> #include <queue> #include <stack> #include <algorithm> #include <list> #include <vector> #include <complex> #include <utility> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <climits> #include <bitset> #include <ctime> #include <map> #include <unordered_map> #include <set> #include <unordered_set> #include <cassert> #include <cstddef> #include <iomanip> #include <numeric> #include <tuple> #include <sstream> #include <fstream> #include <random> #define REP(i, n) for (int (i) = 0; (i) < (n); (i)++) #define FOR(i, a, b) for (int (i) = (a); (i) < (b); (i)++) #define RREP(i, a) for (int (i) = (a) - 1; (i) >= 0; (i)--) #define FORR(i, a, b) for (int (i) = (a) - 1; (i) >= (b); (i)--) #define PI acos(-1.0) #define DEBUG(C) cerr << C << endl; #define VI vector <int> #define VII vector <VI> #define VL vector <LL> #define VLL vector <VL> #define VD vector <double> #define VDD vector <VD> #define PII pair <int, int> #define PDD pair <double, double> #define PLL pair <LL, LL> #define VPII vector <PII> #define ALL(a) (a).begin(), (a).end() #define SORT(a) sort(ALL(a)) #define REVERSE(a) reverse(ALL(a)) #define MP make_pair #define EB emplace_back #define FORE(a, b) for (auto &&a : b) #define FIND(s, n) (s.find(n) != s.end()) using namespace std; typedef long long LL; typedef unsigned long long ULL; const int INF = 1e9; const int MOD = INF + 7; const LL LLINF = 1e18; int N, K; vector<vector<tuple<int, int, int>>> uni; vector<tuple<int, int, int, int, int>> PKUn; int main(void) { cin >> N >> K; uni.resize(N); PKUn.resize(N); REP(i, N) { int s, p, u; scanf("%d%d%d", &s, &p, &u); uni[u].EB(make_tuple(s, -p, i)); PKUn[i] = (make_tuple(s, -1, -p, u, i)); } REP(i, N) if (uni[i].size()) { SORT(uni[i]);REVERSE(uni[i]); int cnt = 0; REP(j, uni[i].size()) { int s, r, p, u, id; tie(s,p,id) = uni[i][j]; tie(s,r,p,u,id) = PKUn[id]; r = cnt++; PKUn[id] = make_tuple(s,-r,p,u,id); } } SORT(PKUn); REVERSE(PKUn); REP(i, K) { cout << get<4>(PKUn[i]) << endl; } }