BestCoder27 1001.Jump and Jump... （hdu 5162） 解题报告

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5162

题目意思：有 n 个 kid，每个 kid 有三个成绩 a， b， c。选最大的一个成绩作为这个 kid 的最终成绩。然后根据每个 kid 的最终成绩，对他们进行排名。

赛中写得比较丑陋，这个还比较顺眼。。。。呵呵

 #include <iostream>
 #include <cstdio>
 #include <cstdlib>
 #include <cstring>
 #include <algorithm>
 using namespace std;

 const int maxn =  + ;
 struct node
 {
     int id;
     int score;
     bool operator < (const node &a) const {
         return score > a.score;
     }
 }kid[maxn];
 int ans[maxn];

 int main()
 {
    int t, n, in;
    while (scanf("%d", &t) != EOF) {
        while (t--) {
            memset(ans, , sizeof(ans));
            scanf("%d", &n);
            for (int i = ; i < n; i++) {
                int maxx = -;
                for (int j = ; j < ; j++) {
                    scanf("%d", &in);
                    maxx = max(maxx, in);
                }
                kid[i].id = i+;
                kid[i].score = maxx;
            }
            sort(kid, kid+n);
            for (int i = ; i < n; i++)
                 ans[kid[i].id] = i+;
            for (int i = ; i <= n; i++)
                 printf("%d%c", ans[i], i == n ? '\n' : ' ');
        }
    }
    return ;
 }