谁是冠军
谁是冠军
时间限制: 1 Sec 内存限制: 128 MB
题目描述
小Q自从参加某小学计算机兴趣小组以来，对编程产生了浓厚的兴趣。他发现用计算机编程不但可以训练思维，还可以解决学习和生活中的一些实际问题。比如，世界杯足球赛时，小Q就经常把其中的一些球队列出来，组成一个小团队，然后根据规则计算积分，并根据积分的高低看看这个团队内谁是冠军。假如某次足球赛的积分规则如下：每胜一局得3分，每平一局得1分，每输一局扣1分，积分最高者为冠军。小Q就想编这样一个程序，输入若干球队的成绩，就能自动求出这个团队中谁是冠军。你也能编一个吗？
输入
输入有两行，第一行是输入的球队数，第二行是每队的比赛成绩，依次为球队编号、胜局数、平局数、负局数（均为小于1000的整数），每个数据间用一空格隔开。输入的数据保证积分各不相同。
输出
只有一个数，就是冠军队的编号。
样例输入
复制样例数据
4 1 5 4 3 2 3 4 5 3 6 3 3 4 4 2 6
样例输出
3
/**/
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cctype>
#include <iostream>
#include <algorithm>
#include <map>
#include <set>
#include <vector>
#include <string>
#include <stack>
#include <queue>
typedef long long LL;
using namespace std;
int n;
struct node
{
int id, a, b, c;
}a[1005];
int main()
{
//freopen("in.txt", "r", stdin);
//freopen("out.txt", "w", stdout);
scanf("%d", &n);
int ans = 1, maxx = -0x3f3f3f3f;
for (int i = 1; i <= n; i++){
scanf("%d %d %d %d", &a[i].id, &a[i].a, &a[i].b, &a[i].c);
int sum = a[i].a * 3 + a[i].b - a[i].c;
if(sum > maxx){
ans = i, maxx = sum;
}
}
printf("%d\n", a[ans].id);
return 0;
}
/**/
