2018 Multi-University Training Contest 1 1003Triangle Partition

题意：不相交的三角形
分析：水题，从左向右扫描，坐标小的三个作为一组就可以。

#include<bits/stdc++.h>
#define maxn 10010
using namespace std;
typedef struct Node{
    int x,y;
    int t;
}node;
int N,n;
node A[maxn];
bool cmp(node a,node b){
    return a.x<b.x;
}
int main(){
    cin>>N;
    while(N--){
        cin>>n;
        for(int i=0;i<n*3;i++){
            scanf("%d%d",&A[i].x,&A[i].y);
            A[i].t=i+1;
        }
        sort(A,A+3*n,cmp);
        for(int i=0;i<n;i++){
            printf("%d %d %d\n",A[3*i].t,A[3*i+1].t,A[3*i+2].t);
        }   
    }
    return 0;
}