【题解】NC5531A 牛牛的三角形

牛牛的三角形

https://ac.nowcoder.com/acm/contest/5531/A

solution

暴力枚举三个数字,看一下是不是满足“任意两数之和大于第3个数”就行了。

code

/*
* @Author: wxyww
* @Date: 2020-05-08 19:01:05
* @Last Modified time: 2020-05-08 19:02:36
*/
#include<cstdio>
#include<iostream>
#include<cstdlib>
#include<cmath>
#include<ctime>
#include<bitset>
#include<cstring>
#include<algorithm>
#include<string>
#include<queue>
#include<vector>
using namespace std;
typedef long long ll;
const int N = 110;
ll read() {
    ll x=0,f=1;char c=getchar();
    while(c<'0'||c>'9') {
        if(c=='-') f=-1;
        c=getchar();
    }
    while(c>='0'&&c<='9') {
        x=x*10+c-'0';
        c=getchar();
    }
    return x*f;
}
int a[N];
int main() {
    int n = read();
    for(int i = 1;i <= n;++i) {
        a[i] = read();
    }
    for(int i = 1;i <= n;++i) {
        for(int j = i + 1;j <= n;++j) {
            for(int k = j + 1;k <= n;++k) {
                if(a[i] + a[j] > a[k] && a[i] + a[k] > a[j] && a[j] + a[k] > a[i]) {
                    printf("%d %d %d\n",a[i],a[j],a[k]);
                    return 0;
                }
            }
        }
    }
    puts("No solution");

    return 0;
}
全部评论

相关推荐

10-14 23:01
已编辑
中国地质大学(武汉) Java
CUG芝士圈:虽然是网上的项目,但最好还是包装一下,然后现在大部分公司都在忙校招,十月底、十一月初会好找一些。最后,boss才沟通100家,别焦虑,我去年暑假找第一段实习的时候沟通了500➕才有面试,校友加油
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务