zzuli 1872: Which Offer？【水】

1872: Which Offer？

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 183  Solved: 129

SubmitStatusWeb Board

Description

经过不懈的努力，wx终于拿到了offer，果然搞ACM拿高薪呀~但是拿到offer的同时也犯了难，究竟该选择哪个offer呢，他决定用一个简单的方法，那就是哪个公司给的钱多去哪个公司 - -#，但是由于参加了过多的面试，wx已经失去了计算能力，那么请你帮他计算下该去哪个公司吧。

Input

第一行一个数n（1<=n<=10)，表示拿到的offer数

接下来有n行，每行三个数字

1<=X<=20000 表示公司的月薪

12<=y<=20 表示该公司每年发y个月薪水

0<=z<=2000 表示该公司每个月发的补助（补助每年只发12个月）

输入均为整数，如果两个公司最终拿到的薪水（按年计算）一样，那么选择第一家给出该薪水公司

Output

输出最终wx选择的公司的编号

Sample Input

712000 13 100012000 13 120015000 12 013000 12 100014000 13 160016000 12 013000 12 500

Sample Output

5

HINT

Source

SubmitStatusWeb Board

Anything about the Problems, Please Contact us 
GPL2.0 2003-2014 Base On HUSTOJ Project

代码：

#include <stdio.h>#include <string.h>#include <algorithm>#define INF 0x3f3f3f3fusing namespace std;int a[20];int main(){int n;while(scanf("%d",&n)!=EOF){for(int i=1;i<=n;i++){int u,v,w;scanf("%d%d%d",&u,&v,&w);a[i]=u*v+w*12;}int max=-INF,j=-1;for(int i=1;i<=n;i++){if(max<a[i]){max=a[i];j=i;}}printf("%d\n",j);}return 0;}