小 I 的小姐姐 SDUT

小 I 的小姐姐
Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description
小 I 去天津玩啦，一路上，他跟他的同学发生了许多有趣的事。

当他们路过天津外国语学院时，他发现了许多小姐姐，他眼花缭乱，甚至不知道该去找哪个小姐姐聊天。

怎么办怎么办！

于是他想到了你，他拍了一张照片给你，你发现照片里一共有 n 个小姐姐（序号从 0 到 n - 1），每个小姐姐都有自己的风格，可以按特征划分出 3 个特征值 w1 , w2 , w3 ，你知道小 I 特别喜欢 w1 特征值高的小姐姐，不太看重 w3 ，于是你对于每个特征都赋予一个权重，分别对应为0.7 0.2 0.1，你能帮小 I 找出来他发来的这张照片里他最喜欢的小姐姐吗？

Input
多组输入，对于每组输入：

第一行给出 n (n <= 5000) ，之后有 n 行数。
每行数有三个数 w1, w2, w3，表示三个特征值。
所有整数及结果都在整型范围内，不存在权值和相等的情况。

Output
n 个小姐姐中权值和最高的序号。

Sample Input
3
1 5 10
5 1 10
10 5 1
Sample Output
2

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
struct
{
    int a[3];
    double sum;
}m[5000];
int main()
{
    int n,i,j,b;
    while(~scanf("%d",&n))
    {
        int max=0;
        for(i=0;i<n;i++)
        {
            m[i].sum=0;
            for(j=0;j<3;j++)
            {
                scanf("%d",&m[i].a[j]);
            }
            m[i].sum=m[i].a[0]*0.7+m[i].a[1]*0.2+m[i].a[2]*0.1;
            if(m[i].sum>max)
            {
                max=m[i].sum;
                b=i;
            }

        }
        printf("%d\n",b);
    }

    return 0;
}

两种都可以

#include<stdio.h>
struct node
{
    int w1,w2,w3;
    double sum;
} a[5001];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {

        for(int i=0; i<n; i++)
        {
            scanf("%d %d %d",&a[i].w1,&a[i].w2,&a[i].w3);
            a[i].sum=0.7*a[i].w1+0.2*a[i].w2+0.1*a[i].w3;
        }
        double max=0;
        int x=0;
        for(int i=0; i<n; i++)
        {

            if(a[i].sum>max)
            {
                max=a[i].sum;
                x=i;
            }

        }
        printf("%d\n",x);

    }
    return 0;
}