牛客竞赛算法入门题单打卡 C牛牛的三角形

链接：登录—专业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]);
	}
}