热身赛-ZZULIOJ-1872-Which Offer？

Contest - “玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-热身赛

Problem B: Which Offer？

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 184 Solved: 130

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

7
12000 13 1000
12000 13 1200
15000 12 0
13000 12 1000
14000 13 1600
16000 12 0
13000 12 500
Sample Output

5

x*y+z*12就是年薪，注意年薪相同时，输出编号在前的
写cmp函数时注意二级排序
sort函数的用法http://blog.csdn.net/qq_32680617/article/details/50629215
代码

#include<stdio.h>
#include<math.h>
#include<string>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
const int maxn=11;
struct node
{
    int sum;//年薪
    int num;//编号
} flag[maxn];
bool cmp(node x,node y)
{
    if(x.sum==y.sum)
        return x.num<y.num;//序号升序排列
    return x.sum>y.sum;//年薪降序排列
}
int main()
{
    int n;//offer数量
     int x,y,z;
    scanf("%d",&n);
    for(int i=1; i<=n; i++)
    {
        scanf("%d%d%d",&x,&y,&z);
        flag[i].sum=x*y+z*12;
        flag[i].num=i;
    }
    sort(flag+1,flag+n+1,cmp);
    printf("%d\n",flag[1].num);
    return 0;
}