CodeForces 23C Oranges and Apples 抽屉原理

浏览数：91 / 时间：2015年06月11日

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <iostream>
#include <map>
#include <set>
#include <math.h>
using namespace std;
#define inf 10000000
#define ll __int64
#define N 200005

ll n, m, v;
struct node{
	int a,b,pos;
	bool operator<(const node&x)const{
		return a!=x.a?a<x.a:b<x.b;
	}
}f[N];
int ans[N];
int main(){
	ll i, j, T; cin>>T;
	while(T--){
		cin>>n;
		ll all = 2*n-1;
		for(i=1;i<=all; i++){
			cin>>f[i].a>>f[i].b;
			f[i].pos = i;
		}
		sort(f+1,f+all+1);
		ll top = 0;
		for(i=1;i<all; i+=2)
			if(f[i].b >= f[i+1].b)
				ans[top++]=f[i].pos;
			else ans[top++] = f[i+1].pos;
			ans[top++]=f[all].pos;
			puts("YES");
			sort(ans,ans+top);
			for(i=0;i<top;i++)
				printf("%d%c",ans[i],i==top-1?'\n':' ');
	}
	return 0;
}
/*
3
40 -83
52 -80
-21 -4

*/

CodeForces 23C Oranges and Apples 抽屉原理,,5-wow.com

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。