题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb
给定三个已知长度的边,确定是否能够构成一个三角形,这是一个简单的几何问题。我们都知道,这要求两边之和大于第三边。实际上,并不需要检验所有三种可能,只需要计算最短的两个边长之和是否大于最大那个就可以了。 这次的问题就是:给出三个正整数,计算最小的数加上次小的数与最大的数之差。
输入描述
每一行包括三个数据a, b, c,并且都是正整数,均小于10000。
输出描述
对于输入的每一行,在单独一行内输出结果s。s=min(a,b,c)+mid(a,b,c)-max(a,b,c)。上式中,min为最小值,mid为中间值,max为最大值。
输入
1 2 3
输出
0
代码
//1.注意 sort 需要头文件 #include <algorithm>
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
vector<int>num(3);
while(cin>>num[0]>>num[1]>>num[2])
{
sort(num.begin(),num.end());
if(num[0]>0)
{
cout<<num[0]+num[1]-num[2]<<endl;
}
}
return 0;
}
经验总结
①求几个数中的最大最小值等可以直接利用数组或者vector容器进行sort排序之后,利用索引得到最大值最小值等;
②此题中的输入数据要求全部为正整数,所以需要对最小值进行判断;
③问题描述中没有指定任何输出格式要求,但是代码如果没有显式地输出换行符,可能在一些测试用例中会有格式问题。所以需要在输出中写上endl;
④如果想一直不退出程序,可以一直输入数字进行操作,可以使用while循环;