HDU 5162 Jump and Jump...

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

问题描述

有
  
  
   
   n
  
  小孩在比赛跳远，看谁跳的最远。每个小孩可以跳3次，这个小孩的成绩就是三次距离里面的最大值。例如，一个小孩跳3次的距离分别时10, 30和20，那么这个小孩的成绩就是30。给出每个孩子三次跳的距离，问最终每个孩子的排名是多少。

输入描述

输入文件的第一行有一个整数
  
  
   
   T (1≤T≤100)
  
  ，表示测试数据的组数。对于每组测试数据：第一行包括一个整数
  
  
   
   n (2≤n≤3)
  
  , 表示孩子的数目. 接下来
  
  
   
   n
  
  行, 每行包含三个整数
  
  
   
   ai,bi
  
   和 
  
  
   
   ci
  
   (
  
  
   
   1≤ai,bi,ci,≤300
  
  ), 表示第
  
  
   
   i
  
  个小孩每次的跳的距离。输入数据保证每个孩子的成绩互不相同。

输出描述

对于每组数据，输出一行包含
  
  
   
   n
  
  个整数，用一个空格隔开。第
  
  
   
   i
  
  个数表示第
  
  
   
   i
  
  个小孩的最终名次。

输入样例

2
3
10 10 10
10 20 30
10 10 20
2
3 4 1
1 2 1

输出样例

3 1 2
1 2
提示：
对于第一组数据，3个孩子的成绩分别时10, 20和30。因此他们最终排名依次是3, 1和2.

代码：

#include <iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{
    return a>b;
}
int main()
{
   int t,n,a,b,c;
   int q[5],p[5];
   scanf("%d",&t);
   while(t--)
   {
       scanf("%d",&n);
       for(int i=0;i<n;i++)
             {
                 scanf("%d %d %d",&a,&b,&c);
                p[i]=q[i]=max(max(a,b),c);
             }
       sort(p,p+n,cmp);
       for(int i=0;i<n;i++)
        if(q[0]==p[i])
          printf("%d",i+1);
       for(int j=1;j<n;j++)
        for(int i=0;i<n;i++)
       if(q[j]==p[i])
       {
           printf(" %d",i+1);
           continue;
       }
       printf("\n");
   }
    return 0;
}