CF——#23C

题目链接：http://codeforces.com/problemset/problem/23/C

借鉴代码：

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <ctime>
#include <cassert>
#include <iostream>
#include <sstream>
#include <fstream>
#include <map>
#include <set>
#include <vector>
#include <queue>
#include <algorithm>
#define min(x,y) (x<y?x:y)
#define max(x,y) (x>y?x:y)
#define swap(t,x,y) (t=x,x=y,y=t)
#define distance(x1,x2,y1,y2,z1,z2) (sqrt(pow(x2-x1,2)+pow(y2-y1,2)+pow(z2-z1,2)))
#define myabs(x) (x<0?-x:x)
#define sgn(x) (x<0?-1:(x>0?1:0))
#define clr(list) memset(list,0,sizeof(list))
#define maxn 100200
using namespace std;


struct data
{
    long long a,o;
    int pos;
} p[2*maxn];
bool vis[2*maxn];
int n;
 
bool cmp(data p1,data p2)    //从大到小排序，保证了无论选奇数还是偶数，Oranges都满足条件
{
    return p1.o>p2.o;
}
int main()
{
    int t;
    scanf("%d",&t);
    while (t--)
    {
        scanf("%d",&n);
        long long sum_apple=0;
        for (int i=1; i<2*n; i++)
        {
            scanf("%I64d%I64d",&p[i].a,&p[i].o);
            sum_apple+=p[i].a;
            p[i].pos=i;
        }
        sort(p+1,p+2*n,cmp);
        long long sum=0;
        for (int i=1;i<=n;i++)
            sum+=p[2*i-1].a;
        printf("YES\n");
        printf("%d",p[1].pos);                     //第一个肯定会被选。
        if (sum*2>=sum_apple)
            for (int i=1;i<n;i++)
                printf(" %d",p[2*i+1].pos);    //在这就测试apple，来决定选奇，还是选偶。
        else
            for (int i=1;i<n;i++)
                printf(" %d",p[2*i].pos);
        printf("\n");
    }
    return 0;
}