个人任务12.至少是其他数字两倍的最大数

分手后的思念是犯贱 2023-09-28 13:32 77阅读 0赞

作者: 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<vector>
    #include<string>
    #include<sstream>
    #include<queue>
    #include<stack>
    #include<cmath>
    #include<algorithm>
    #include<cstring>
    #include<stdlib.h>
    #include<stdio.h>
    #include<fstream>
    #include<iomanip>
    #include<utility>
    using namespace std;
    int a[1001]={
        0},b[1001]={
        0};
    
    int fun(pair<int,int> dui[],int n){
        
        if(n==1)//当只有一个元素的时候，不用判断，直接返回0
            return 0;
        return (dui[n-1].second>=(dui[n-2].second*2)) ? dui[n-1].first : -1;
    }
    
    bool cmp(pair<int,int> we,pair<int,int> wk){
        
        return we.second<wk.second;//对对组中的second值进行升序排列
    }//其实升序降序列都是一样的
    
    int main(){
        
        int n;
        cin>>n;
        pair<int,int> dui[101];
        for(int i=0;i<n;++i){
        
            cin>>a[i];
            dui[i]=make_pair(i,a[i]);
        }
        stable_sort(dui,dui+n,cmp);
        cout<<fun(dui,n)<<endl;
        return 0;
    }