12 至少是其他数字两倍的最大数

12 至少是其他数字两倍的最大数

作者: Turbo时间限制: 1S章节: 课程设计

问题描述 :

给你一个整数数组 nums ，其中总是存在 唯一的 一个最大整数 。

请你找出数组中的最大元素并检查它是否 至少是数组中每个其他数字的两倍 。如果是，则返回 最大元素的下标 ，否则返回 -1 。

示例 1：

输入：

4

3 6 1 0

输出：1

解释：6 是最大的整数，对于数组中的其他整数，6 至少是数组中其他元素的两倍。6 的下标是 1 ，所以返回 1 。

示例 2：

输入：

4

1 2 3 4

输出：-1

解释：4 没有超过 3 的两倍大，所以返回 -1 。

示例 3：

输入：

1

1

输出：0

解释：因为不存在其他数字，所以认为现有数字 1 至少是其他数字的两倍。

输入说明 :

输入两行：

第一行输入一个整数n表示数组nums的长度。

第二行输入n个整数表示数组的元素。

提示：

    1 <= n <= 100

    0 <= nums[i] <= 100

    nums 中的最大元素是唯一的

输出说明 :

输出一个整数表示结果。

输入范例 :

5
5 4 3 2 1

输出范例 :

-1

#include<iostream>
#include<algorithm>
using namespace std;

struct student
{
	int data = 0;
	int sequence = 0;
};
bool cmp(student x, student y)
{
	return x.data > y.data;
}
int main()
{
	student arr[10001] ;
	int n = 0;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> arr[i].data;
		arr[i].sequence = i;
	}

	sort(arr, arr + n, cmp);
	if (arr[0].data > 2 * arr[1].data)
	{
		cout << arr[0].sequence;
	}
	else
	{
		cout << -1;
	}
	return 0;
}