HDU - 6300 - Triangle Partition （水题）

版权声明：沃斯里德小浩浩啊 https://blog.csdn.net/Healer66/article/details/86549546

题意：

给出3n个点，保证任意三个不共线，用这3*n给点构成三角形，输出每个三角形用哪几个点

思路：

按横坐标排序，逐个输出即可

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
struct Node
{
    int x,y;
    int num;
} p[3002];
bool cmp(Node a,Node b)
{
    return a.x < b.x;
}
int main()
{
    int  t,n;
    for(cin>>t; t--;)
    {
        cin>>n;
        int cnt = 0;
        for(int i = 0;  i < n *3 ; i++)
        {
            cin>>p[i].x>>p[i].y;
            p[i].num = i+1;
        }
        sort(p,p+n*3,cmp);
        for(int i = 0 ;  i < n *3; i++)
        {
            if(cnt  < 2)
            {
                cout<<p[i].num<<' ';
                cnt++;
            }
            else
            {
                cout<<p[i].num<<endl;
                cnt  = 0;
            }
        }
    }
    return  0;
}