結果

問題 No.433 ICPC国内予選の選抜ルールがこんな感じだったらうれしい
ユーザー srup٩(๑`н´๑)۶srup٩(๑`н´๑)۶
提出日時 2016-10-15 01:31:19
言語 C++11
(gcc 11.4.0)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 1,532 bytes
コンパイル時間 449 ms
コンパイル使用メモリ 64,064 KB
最終ジャッジ日時 2024-11-14 19:52:57
合計ジャッジ時間 1,394 ms
ジャッジサーバーID
（参考情報） 		judge1 / 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:38:33: error: ‘tie’ was not declared in this scope
   38 |                                 tie(num, mis, idx) = univ[i][j];
      |                                 ^~~
main.cpp:38:33: note: ‘std::tie’ is defined in header ‘<tuple>’; did you forget to ‘#include <tuple>’?
main.cpp:39:41: error: ‘make_tuple’ was not declared in this scope
   39 |                                 pq.push(make_tuple(num, -j, mis, idx, i));
      |                                         ^~~~~~~~~~
main.cpp:39:41: note: ‘std::make_tuple’ is defined in header ‘<tuple>’; did you forget to ‘#include <tuple>’?
main.cpp:47:17: error: ‘tie’ was not declared in this scope
   47 |                 tie(num, cnt, mis, idx, daigaku) = pq.top(); pq.pop();
      |                 ^~~
main.cpp:47:17: note: ‘std::tie’ 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> >]’:
/usr/include/c++/11/bits/stl_vector.h:487:7:   required from here
/usr/include/c++/11/bits/stl_vector.h:336:49: error: invalid use of incomplete type ‘class std::tuple<int, int, int>’
  336 |                       _M_impl._M_end_of_storage - _M_impl._M_start);
      |                       ~~~~~~~~~~~

ソースコード

diff # 

#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){
			// j がその大学で何番目にえばられるかを示している。
			for (int j = 0; j< univ[i].size(); ++j){
				int num, mis, idx;
				tie(num, mis, idx) = univ[i][j];
				pq.push(make_tuple(num, -j, 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(ans.size() == k) break;
	}
	rep(i, ans.size()){
		printf("%d\n", ans[i]);
	}
	return 0;
}
0