打卡信奥刷题(3464)用C++实现信奥题 P10512 序列合并
2026/7/24 19:28:11
Problem: 747. Largest Number At Least Twice of Others 至少是其他数字两倍的最大数
按照要求给出结果即可,首先拿到最大值索引,然后排序,倒序遍历的若不满足条件直接返回
class Solution { public: int dominantIndex(vector<int>& nums) { int mx = INT_MIN, ind; for(int i = 0; i < nums.size(); i++) { if(mx < nums[i]) { mx = nums[i]; ind = i; } } sort(nums.begin(), nums.end()); for(int i = nums.size()-2; i >= 0; i--) { if(mx < nums[i] * 2) { return -1; } } return ind; } };