小 I 的小姐姐
你发现照片里一共有 n 个小姐姐(序号从 0 到 n - 1),每个小姐姐都有自己的风格,可以按特征划分出 3 个特征值 w1 , w2 , w3 ,你知道小 I 特别喜欢 w1 特征值高的小姐姐,不太看重 w3 ,于是你对于每个特征都赋予一个权重,分别对应为0.7 0.2 0.1,你能帮小 I 找出来他发来的这张照片里他最喜欢的小姐姐吗?
Input
第一行给出一个整数 n (n <= 1000) ,之后有 n 行数。
每行数有三个整数 w1, w2, w3,表示三个特征值。
不存在权值和相等的情况。
Output
输出n 个小姐姐中权值和最高的序号。
Sample
Input
3
1 5 10
5 1 10
10 5 1
Output
2
#include<bits/stdc++.h>
using namespace std;
struct node
{
int w1,w2,w3;
}w[1005];
int main()
{
int n;
scanf("%d",&n);
int t;
double sum,ma=-1;
for(int i=0;i<n;i++)
{
scanf("%d %d %d",&w[i].w1,&w[i].w2,&w[i].w3);
sum=w[i].w1*0.7+w[i].w2*0.2+w[i].w3*0.1;
if(ma<sum)
{
t=i;
ma=sum;
}
}
printf("%d",t);
}