一道基础算法1题解

7. 最大的结构体

题目ID:7204必做题50分

最新提交:

Accepted

100 分

历史最高:

Accepted

100 分

时间限制: 1000ms

空间限制: 131072kB

题目描述

题目描述

让你构造一个结构体,包含(int a,int b,int c). 现有 n 个结构体,请输出满足以下条件的结构体的编号:它的 (a,b,c) 都是 n 个结构体中最大的. 如果不存在则输出 -1。

输入格式

第一行一个正整数 n 表示结构体数量. 接下来 n 行每行 3 个数,描述一个结构体

输出格式

一行若干个整数,表示编号或 -1。

样例输入

3
1 1 1
3 2 2
3 3 3

样例输出

3

数据范围

对于 (100%) 的数据,满足 (n <= 100000).
重点不是在于什么算法,而是题目意思,使用结构体即可

判断思路
for(int i = 1; i < n ; i++) {
		if(t[i].a==maxa&&t[i].b==maxb&&t[i].c==maxc) {
			cout << i+1;
			return 0;
		} 	
	}
	cout <<"-1";
	return 0;
2 个赞