牛牛的三角形

最新推荐文章于 2024-01-16 18:26:58 发布

小白兔奶糖ovo

最新推荐文章于 2024-01-16 18:26:58 发布

阅读量501

点赞数 1

文章标签： c语言算法 c++

本文链接：https://blog.csdn.net/qq_54053990/article/details/122524020

版权

算法初步专栏收录该内容

45 篇文章 2 订阅

订阅专栏

来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K Special Judge,
64bit IO Format: %lld

题目描述

牛牛有一个数组长度大小为n，数组中有n个正整数。现在牛牛请你从其中选出三个元素（注意选择元素的下标不能相同，但是其值可以相同）组成一个三角形。
无法做到，请输出一行一个字符串"No solution"，反之请输出这三个元素的值。
如果有多种组成三角形的元素组合，你可以输出任意一种

输入描述:

第一行是一个正整数n,(3 <= n <= 10²)表示数组的元素个数。
接下来一行输入n个正整数ai(1 <= ai <= 10⁹)表示每个数组元素的值。

输出描述:

如无法做到，请输出一行一个字符串"No solution"，反之请输出这三个元素的值。
如果有多种组成三角形的元素组合，你可以输出任意一种。

示例1
输入

5
2 2 3 2 2

输出

2 2 3

说明
使用2 2 3，可以组成一个三角形

示例2

输入

3
1 2 1

输出

No solution

说明
1 2 1不能组成一个三角形，无解。

WA:

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    int *a = new int[n];
    cin >> n;
    for (int i = 0; i < n;i++)
    {
        cin >> a[i];
    }
    for (int i = 0; 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])
                    cout << a[i] << " " << a[j] << " " << a[k] << endl;
                return 0;
            }
        }
    }
    delete[] a;
    cout << "No solution" << endl;
    return 0;
}

AC:

#include <bits/stdc++.h>
using namespace std;
const int MAX = 1e2 + 7;
int a[MAX];
int main()
{
    int n;
    cin >> n;
    for (int i = 0; i < n; i++)
        cin >> a[i];
    for (int i = 0; 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])
                {
                    cout << a[i] << " " << a[j] << " " << a[k] << endl;
                    return 0;
                }
    cout << "No solution" << endl;
    return 0;
}