【网易编程题】数字圆环

最新推荐文章于 2021-08-31 11:37:36 发布

拓荒探险者

最新推荐文章于 2021-08-31 11:37:36 发布

阅读量475

点赞数

分类专栏： # 算法杂烩文章标签： c++ 数据结构网易算法编程

本文链接：https://blog.csdn.net/zxc120389574/article/details/105330960

版权

算法杂烩专栏收录该内容

22 篇文章 0 订阅

订阅专栏

题目：
在这里插入图片描述

思路：
将数组排好序，找出最大值，第二大值及第三大值。如果最大值小于第二大值加第三大值，则为YES；否则为NO。过程很简单，但我不知道为什么。

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int cmp(const long long &a, const long long &b){
    return a > b;
}
int main(){
    int total;
    cin >> total;
    for (int i = 0; i < total; ++i){
        int n;
        cin >> n;
        vector<long long> vec;
        for (int j = 0; j < n; ++j){
            long long t; cin>>t;
            vec.push_back(t);
        }
        sort(vec.begin(), vec.end(), &cmp);
      
        bool flag = true;
        if (vec[0] < vec[1] + vec[2]){
            flag = true;
        }else{
            flag = false;
        }
        if (flag){
            cout << "YES" << endl;
        }else{
            cout << "NO" << endl;
        }
    }
    
}