HDU6300 Triangle 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;
}