747

最新推荐文章于 2024-05-17 09:41:20 发布

csdn_lzw

最新推荐文章于 2024-05-17 09:41:20 发布

阅读量171

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/csdn_lzw/article/details/79285280

版权

LeetCode 专栏收录该内容

13 篇文章 1 订阅

订阅专栏

747

数组
寻找最小的两个数

#include <cstdio>
#include <iostream>
#include <set>  
#include <vector>
using namespace std;

int dominantIndex(vector<int>& nums) 
{
        int maxn = -1;
        int maxnsec = -1;
        int maxnid = -1;
        for (int i = 0; i < nums.size(); ++i)
        {
            if (nums[i] > maxn)
            {
                maxnsec = maxn;
                maxn = nums[i];
                maxnid = i;
            }
            else if (nums[i] > maxnsec)
            {
                maxnsec = nums[i];
            }
        }
        if (maxnsec*2 > maxn)
        {
            return -1;
        }
        else
        {
            return maxnid;
        }
}

int main()
{
   vector<int> a;  
   int x;
   for(int i=0;i<4;i++)
   {
      cin>>x;
      a.push_back(x);
   }
   /*for ( int ix = 0; ix < a.size(); ++ix ) 
       cout << a[ ix ] <<endl;*/
   cout<<dominantIndex(a)<<endl;
   return 0 ;
}