码迷,mamicode.com
首页 > 其他好文 > 详细

hdu 5162(水题)

时间:2016-07-16 20:03:59      阅读:266      评论:0      收藏:0      [点我收藏+]

标签:

题目链接:

http://acm.hdu.edu.cn/showproblem.php?pid=5162

 

题解:看了半天以为测试用例写错了。这题玩文字游戏。它问的是当前第i名是原数组中的第几个.

#include<stdio.h>
#include<iostream>
#include<string.h>
#include <stdlib.h>
#include<math.h>
#include<algorithm>
#include <queue>
using namespace std;
struct Kid{
    int id,v;
}kid[10];
int a[10];
int cmp(Kid a,Kid b){
    return a.v>b.v;
}
int main()
{
    int tcase;
    scanf("%d",&tcase);
    int t =1;
    while(tcase--){
        int n;
        scanf("%d",&n);
        for(int i=1;i<=n;i++){
            int a,b,c;
            scanf("%d%d%d",&a,&b,&c);
            kid[i].v = max(a,max(b,c));
            kid[i].id = i;
        }
        sort(kid+1,kid+1+n,cmp);
        for(int i=1;i<=n;i++){
            a[kid[i].id]=i;
        }
        for(int i=1;i<n;i++){
            printf("%d ",a[i]);
        }
        printf("%d\n",a[n]);
    }
    return 0;
}

 

hdu 5162(水题)

标签:

原文地址:http://www.cnblogs.com/liyinggang/p/5676840.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!