链接:登录—专业IT笔试面试备考平台_牛客网
来源:牛客网
题目描述
牛牛有一个数组长度大小为n,数组中有n个正整数。现在牛牛请你从其中选出三个元素(注意选择元素的下标不能相同,但是其值可以相同)组成一个三角形。
无法做到,请输出一行一个字符串"No solution",反之请输出这三个元素的值。
如果有多种组成三角形的元素组合,你可以输出任意一种
输入描述:
第一行是一个正整数n,(3≤n≤102)n,(3\leq n \leq 10^2)n,(3≤n≤102)表示数组的元素个数。
接下来一行输入n个正整数ai(1≤ai≤109)a_i(1 \leq a_i \leq 10^9)ai(1≤ai≤109)表示每个数组元素的值。
输出描述:
如无法做到,请输出一行一个字符串"No solution",反之请输出这三个元素的值。
如果有多种组成三角形的元素组合,你可以输出任意一种。
示例1
输入
复制5 2 2 3 2 2
5 2 2 3 2 2
输出
复制2 2 3
2 2 3
说明
使用2 2 3,可以组成一个三角形
示例2
输入
复制3 1 2 1
3 1 2 1
输出
复制No solution
No solution
说明
1 2 1不能组成一个三角形,无解。
思路
取最大的三个值,,能组成三角形则输出,若不能组成就无解
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
vector<long long>a(n);
for (int i = 0; i < n; i++)
cin >> a[i];
sort(a.begin(), a.end());
if (a[n - 3] + a[n - 2] <= a[n - 1])
printf("No solution");
else {
printf("%d %d %d", a[n - 3], a[n - 2], a[n - 1]);
}
}