谁是冠军

谁是冠军

时间限制: 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;
}
/**/