結果

問題 No.433 ICPC国内予選の選抜ルールがこんな感じだったらうれしい
コンテスト
ユーザー srup٩(๑`н´๑)۶
提出日時 2016-10-15 00:59:19
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 1,799 bytes
コンパイル時間 597 ms
コンパイル使用メモリ 63,880 KB
最終ジャッジ日時 2024-11-14 19:52:59
合計ジャッジ時間 1,951 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。（リジャッジ後のコンパイルエラーは公開されます）
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:20:35: error: ‘make_tuple’ was not declared in this scope
   20 |                 univ[u].push_back(make_tuple(s, -p, i));
      |                                   ^~~~~~~~~~
main.cpp:6:1: note: ‘std::make_tuple’ is defined in header ‘<tuple>’; did you forget to ‘#include <tuple>’?
    5 | #include <algorithm>
  +++ |+#include <tuple>
    6 | using namespace std;
main.cpp:36:25: error: ‘tie’ was not declared in this scope
   36 |                         tie(num, mis, idx) = univ[i].front();
      |                         ^~~
main.cpp:36:25: note: ‘std::tie’ is defined in header ‘<tuple>’; did you forget to ‘#include <tuple>’?
main.cpp:38:33: error: ‘make_tuple’ was not declared in this scope
   38 |                         pq.push(make_tuple(num, 0, mis, idx, i));
      |                                 ^~~~~~~~~~
main.cpp:38:33: note: ‘std::make_tuple’ is defined in header ‘<tuple>’; did you forget to ‘#include <tuple>’?
main.cpp:45:17: error: ‘tie’ was not declared in this scope
   45 |                 tie(num, cnt, mis, idx, daigaku) = pq.top(); pq.pop();
      |                 ^~~
main.cpp:45:17: note: ‘std::tie’ is defined in header ‘<tuple>’; did you forget to ‘#include <tuple>’?
main.cpp:52:33: error: ‘make_tuple’ was not declared in this scope
   52 |                         pq.push(make_tuple(tnum, cnt - 1, tmis, tidx, daigaku));
      |                                 ^~~~~~~~~~
main.cpp:52:33: note: ‘std::make_tuple’ is defined in header ‘<tuple>’; did you forget to ‘#include <tuple>’?
In file included from /usr/include/c++/11/vector:67,
                 from /usr/include/c++/11/queue:61,
                 from main.cpp:2:
/usr/include/c++/11/bits/stl_vector.h: In instantiation of ‘std::_Vector_base<_Tp, _Alloc>::~_Vector_base() [with _Tp = std::tuple<int, int, int>; _Alloc = std::allocator<std::tuple<int, int, int> >]’:
/

ソースコード

diff #
raw source code 

#include <iostream>
#include <queue>
#include <vector>
#include <cstdio>
#include <algorithm>
using namespace std;
typedef long long ll;
#define rep(i,n) for(int i=0;i<(n);i++)
const int INF = 1e9;

int n, k;
//univ[i] := i番目の大学が <解いた問題数, -ミス, 大学の番号>
vector<tuple<int, int, int> > univ[100010];

int main(void){
	cin >>  n >> k;
	rep(i, n){
		int s, p, u;
		cin >> s >> p >> u;
		univ[u].push_back(make_tuple(s, -p, i));
	}
	rep(i, 100010){
		if(univ[i].size() != 0){
			//解いた問題数を多い順に、ミスが少ない順にソート
			sort(univ[i].begin(), univ[i].end());
			reverse(univ[i].begin(), univ[i].end());
		}
	}

	//<解いた問題数, i番目の大学が選ばれた数, -ミスした回数, チーム番号,  大学の番号>
	priority_queue<tuple<int, int, int, int, int> > pq;
	//各大学からその大学の中から1番目に選ばれるチームをpriority_queueにいれる
	rep(i, 100010){
		if(univ[i].size() != 0){
			int num, mis, idx;
			tie(num, mis, idx) = univ[i].front();
			univ[i].erase(univ[i].begin(), univ[i].begin() + 1);//使ったチームを削除
			pq.push(make_tuple(num, 0, mis, idx, i));
		}
	}

	vector<int> ans;
	while(!pq.empty()){
		int num, cnt, mis, idx, daigaku;
		tie(num, cnt, mis, idx, daigaku) = pq.top(); pq.pop();
		ans.push_back(idx);//チーム番号を入れる
		int tnum, tmis, tidx;
		if(univ[daigaku].size() != 0){
			tie(tnum, tmis, tidx) = univ[daigaku].front();
			univ[daigaku].erase(univ[daigaku].begin(), univ[daigaku].begin() + 1);
			//いま選ばれた大学の中から次に選ばれるはずのチームを補充
			pq.push(make_tuple(tnum, cnt - 1, tmis, tidx, daigaku));
		}
		if(ans.size() == k) break;
	}
	rep(i, ans.size()){
		printf("%d\n", ans[i]);
	}
	return 0;
}
0