HihoCoder 1838 贪心

首先把2n+1张牌按照a的值升序排序，然后从头开始，每两张牌为一组，选出那组里b最大的那张，然后再选出最后落单的那张。
首先这么选b一定满足条件，接下来只要证明a是最大的即可。
因为a是升序排序的，所以即使我们每次都选了两者中a较小的那个，我们只要把序列倒过来看，即原来是1和2，3和4…2n-1和2n，2n+1落单，现在是2n+1和2n，2n-1和2n-2…最后1落单，这么看来，每组我们选的都是a比较大的一组，就可以保证满足要求。

#include <iostream>
#include <math.h>
#include <iomanip>
#include <string>
#include <cstdio>
#include <stdio.h>
#include <cstring>
#include <algorithm>
#include <queue>
#include <vector>
#define INF 0x3f3f3f3f
#define N 300010
#define ll long long
using namespace std;
struct  Node
{
    int a,b,num;
    Node(int i = 0,int j = 0,int k = 0):a(i),b(j),num(k){}
}l[N];

bool cmp(Node x,Node y){
    return x.a < y.a;
}
int n;
int main() {
    int i, j, k, x, y;
    scanf("%d",&n);
    for(i=1;i<=2*n+1;i++){
        scanf("%d%d",&x,&y);
        l[i] = Node(x,y,i);
    }
    sort(l+1,l+2*n+2,cmp);
    for(i=1;i<2*n+1;i+=2){
        if(l[i].b > l[i+1].b){
            printf("%d\n",l[i].num);
        }else{
            printf("%d\n",l[i+1].num);
        }
    }
    printf("%d\n",l[2*n+1].num);
    return 0;
}