CodeForces618C

题意是在给出的n个点中找出三个能够组成三角形，并要求其余的所有点都在三角形外。不存在所有的点都在同一条直线或者两个点重合的情况。
思路是用结构体数组记录下所有点后排序，选定最两个点后枚举第三个点，满足不在一条直线上则选定。



#include <iostream>
#include <string>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <algorithm>
#define maxn 100020
using namespace std;
typedef long long ll;
int n;
struct Point
{
    ll x,y;
    int id;
}point[maxn];
bool check(Point a,Point b,Point c)
{
    return (c.x-a.x)*(b.y-a.y)-(c.y-a.y)*(b.x-a.x)!=0;
}
bool cmp(Point a,Point b)
{
    if(a.x!=b.x)
    {
        return a.x<b.x;
    }
    else
    {
        return a.y<b.y;
    }
}
int main()
{
    ll x,y;
    while(~scanf("%d",&n))
    {
        int m=0;
        for(int i=0;i<n;i++)
        {
            scanf("%llu%llu",&x,&y);
            point[i].x=x;
            point[i].y=y;
            point[i].id=i+1;
        }
        sort(point,point+n,cmp);
        for(int i=2;i<n;i++)
        {
            if(check(point[0],point[1],point[i]))
            {
                m=i;
                break;
            }
        }
        printf("%d %d %d\n",point[0].id,point[1].id,point[m].id);
    }
    return 0;
}