描述
在喵哈哈村的周会上,大家都非常积极的提出自己的建议。
第一项建议是修建一个大的体育馆。有n家建筑公司提供了草案,每个草案都是修建一个类似长方体的建筑。
对于喵哈哈村,当然是体积越大的建筑越好了,请问这n个草案中,哪个体积最大呢?
保证答案唯一。
输入
本题包含若干组测试数据。
第一行一个n,表示草案的个数。
接下来n行,每行三个整数(x,y,z)表示长方体的长宽高。
满足 1<=n<=100,1<=x,y,z<=1e6
输出
输出具有最大体积的草案编号。
样例输入1
3
1 2 3
3 4 5
5 6 7
样例输出1
3
A :
#include<bits/stdc++.h>
using namespace std;
int main() {
int n;
while (cin >> n) {
int max_n = 0;
long long ans = 0, max = -1;
for (int i = 0; i < n; ++i) {
long long a, b, c; // int会wa(就算abc数据单独不超过int范围)
cin >> a >> b >> c;
ans = a * b * c; // 但3个int相乘会默认是int,ans是可能会超出int范围的
if (ans > max) {
max = ans;
max_n = i + 1; // 编号从1开始
}
}
cout << max_n <<endl;
}
return 0;
}
unsigned int : 0~4294967295
int : -2147483648~2147483647
unsigned long 0~4294967295
long -2147483648~2147483647
long long : -9223372036854775808~9223372036854775807
unsigned long long : 0~1844674407370955161