zufeoj_NO.1

题目链接：http://acm.ocrosoft.com/problem.php?cid=1020&pid=4

题目描述

    所谓NO.1,就是所有成绩都排在第一的同学，我们假设每个人只有理科，文科，体育这三门课。

我们现在假设某门成绩并列第一，并列的人都是这门功课第一名，并且保证数据不会出现2个NO.1

现给定n个人的信息，输出第一面的名字。

输入

多组数据，输入文件第一行为一个整数T，代表测试数据数。 (T<50)

接下来T个测试数据。  

每个测试数据的的第一行为一个整数n(n<=100)，接下来有n行，每行的格式如下： 

名字 理科成绩 文科成绩 体育成绩 (数值越高代表成绩越好).

名字长度不超过20，3个成绩的为正整型.

输出

对于每个测试数据，输出NO.1的名字，如果不存在第一名，就输出"NO NO.1".

样例输入

3
2
lvhao 2 2 2
xiaoshua 1 1 1
2
lvhao 4 4 4
xiaoshua 4 4 3
3
lvhao 3 4 5
xiaoshua 1 3 1
pan 4 1 5

样例输出

lvhao
lvhao

NO NO.1

结构体排序

#include<iostream>
#include<cstring>
#include<string>
using namespace std;
struct Stu {
	string name;
	int gr1, gr2, gr3;
}stu[100];
int main() {
	int T, n;
	cin >> T;
	while (T--) {
		cin >> n;
		for (int i = 0;i<n;i++) {
			cin >> stu[i].name >> stu[i].gr1 >> stu[i].gr2 >> stu[i].gr3;
		}
		int max1 = 0, max2 = 0, max3 = 0;
		for (int i = 0;i<n;i++) {
			if (stu[i].gr1>max1)
				max1 = stu[i].gr1;
			if (stu[i].gr2>max2)
				max2 = stu[i].gr2;
			if (stu[i].gr3>max3)
				max3 = stu[i].gr3;
		}
		bool flag = 1;
		for (int i = 0;i<n;i++) {
			if (stu[i].gr1 == max1&&stu[i].gr2 == max2&&stu[i].gr3 == max3) {
				cout << stu[i].name << endl;
				flag = 0;
				break;
			}
		}
		if (flag) {
			cout << "NO NO.1" << endl;
		}

	}
	return 0;
}