牛牛的三角形

2023-10-19 15:59

文章标签 三角形牛牛

本文主要是介绍牛牛的三角形，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

来源：牛客网

时间限制：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;
}