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 = 5 + 2;
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, 0, sizeof(ans));
scanf("%d", &n);
for (int i = 0; i < n; i++) {
int maxx = -1;
for (int j = 0; j < 3; j++) {
scanf("%d", &in);
maxx = max(maxx, in);
}
kid[i].id = i+1;
kid[i].score = maxx;
}
sort(kid, kid+n);
for (int i = 0; i < n; i++)
ans[kid[i].id] = i+1;
for (int i = 1; i <= n; i++)
printf("%d%c", ans[i], i == n ? '\n' : ' ');
}
}
return 0;
}