Description
小 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 <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
struct feature{
int w1;
int w2;
int w3;}fea;
int main(){
int n, i, sum[1000], max, num = 0;
scanf("%d", &n);
memset(sum, 0, sizeof(sum));
max = sum[0];
for(i = 0; i < n; i++){
scanf("%d %d %d", &fea.w1, &fea.w2, &fea.w3);
sum[i] = sum[i] + fea.w1 * 0.7 + fea.w2 * 0.2 + fea.w3 * 0.1;
if(sum[i] >= max){
max = sum[i];
num = i;
}
}
printf("%d\n", num);
return 0;
}