結果
問題 | No.433 ICPC国内予選の選抜ルールがこんな感じだったらうれしい |
ユーザー |
![]() |
提出日時 | 2016-07-13 20:42:48 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 159 ms / 4,000 ms |
コード長 | 1,961 bytes |
コンパイル時間 | 1,364 ms |
コンパイル使用メモリ | 107,644 KB |
実行使用メモリ | 10,496 KB |
最終ジャッジ日時 | 2024-11-07 23:06:36 |
合計ジャッジ時間 | 8,895 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 48 |
ソースコード
#include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> //#include<cctype> #include<climits> #include<iostream> #include<string> #include<vector> #include<map> //#include<list> #include<queue> #include<deque> #include<algorithm> //#include<numeric> #include<utility> //#include<memory> #include<functional> #include<cassert> #include<set> #include<stack> #include<random> const int dx[] = {1, 0, -1, 0}; const int dy[] = {0, -1, 0, 1}; using namespace std; typedef long long ll; typedef unsigned long long ull; typedef vector<int> vi; typedef vector<ll> vll; typedef pair<int, int> pii; struct Team { int id; int solve; int penalty; int univ; int sameUpper; Team() {} Team(int id, int solve, int penalty, int univ) : id(id), solve(solve), penalty(penalty), univ(univ) {} }; bool comp1(const Team& lhs, const Team& rhs) { if (lhs.solve != rhs.solve) return lhs.solve > rhs.solve; return lhs.penalty < rhs.penalty; } bool comp2(const Team& lhs, const Team& rhs) { if (lhs.solve != rhs.solve) return lhs.solve > rhs.solve; if (lhs.sameUpper != rhs.sameUpper) return lhs.sameUpper < rhs.sameUpper; return lhs.penalty < rhs.penalty; } const int MAXN = 100100; Team teams[MAXN]; int memo[MAXN]; int main() { cin.tie(0); ios::sync_with_stdio(false); int N, K; cin >> N >> K; set<pii> S; assert(1 <= N && N <= 100000 && 1 <= K && K <= N); for (int i = 0; i < N; i++) { int s, p, u; cin >> s >> p >> u; assert(0 <= s && s <= 10); assert(0 <= p && p <= 1000000); assert(1 <= u && u <= 100000); teams[i] = Team(i, s, p, u); S.insert(pii(s, p)); } assert(S.size() == N); sort(teams, teams+N, comp1); for (int i = 0; i < N; i++) { teams[i].sameUpper = memo[teams[i].univ]++; } sort(teams, teams+N, comp2); for (int i = 0; i < K; i++) cout << teams[i].id << endl; return 0; }