排序构造 GYM 101149 F

题目链接：http://codeforces.com/gym/101149/my

题目大意：给你n个人，他们有成绩a，b，c。一个人如果两门课比另外一个人高，那么这个人就比那个人厉害。问，是否存在一个人，他的成绩是垫底的？不存在就输出0。（这里保证所有人的成绩abc都是不相同的）

思路：这题目现在，垫底的只有一个人，所以答案只有0和1。然后，我就躺了...不会...23333。

然后看了别人的代码，sort一次就够了，果然是我智障TAT

//看看会不会爆int!数组会不会少了一维！
//取物问题一定要小心先手胜利的条件
#include <bits/stdc++.h>
using namespace std;
#pragma comment(linker,"/STACK:102400000,102400000")
#define LL long long
#define ALL(a) a.begin(), a.end()
#define pb push_back
#define mk make_pair
#define fi first
#define se second
#define haha printf("haha
")
const int maxn = 2e5 + 5;
struct Point{
    int a, b, c, id;
}p[maxn];
int n;

bool cmp(Point x, Point y){
    int cnt = 0;
    if (x.a >= y.a) cnt++;
    if (x.b >= y.b) cnt++;
    if (x.c >= y.c) cnt++;
    return cnt < 2;
}

int main(){
    while (scanf("%d", &n) == 1){
        for (int i = 1; i <= n; i++){
            scanf("%d%d%d", &p[i].a, &p[i].b, &p[i].c);
            p[i].id = i;
        }
        sort(p + 1, p + 1 + n, cmp);
        bool flag = true;
        for (int i = 2; i <= n; i++){
            if (cmp(p[1], p[i]) == 0){
                flag = false; break;
            }
        }
        if (flag) printf("1
%d
", p[1].id);
        else printf("0
");
    }
    return 0;
}