766B Mahmoud and a Triangle
来源:互联网 发布:知行英语综合教unit4 编辑:程序博客网 时间:2024/05/22 07:05
题目链接:
http://codeforces.com/problemset/problem/766/B
题解:
简单题,直接用两边之和大于第三边的方法直接去计算就行了,这里,可以用贪心的方法来做,通过对边的贪心,即可得到答案。
代码:
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int maxn = 1e5+10;#define met(a,b) memset(a,b,sizeof(a))#define inf 0x3f3f3f3fint num[maxn];int main(){ int n; while(cin>>n) { for(int i=0;i<n;i++) cin>>num[i]; sort(num,num+n); int flag=false; for(int i=0;i<n-2;i++) { if(num[i]+num[i+1]>num[i+2]) flag=true; } if(flag) cout<<"YES"<<endl; else cout<<"NO"<<endl; }}
0 0
- CodeFroces 766B Mahmoud and a Triangle
- 【codeforces 766B】Mahmoud and a Triangle
- 766B Mahmoud and a Triangle
- codeforces 766B Mahmoud and a Triangle
- CodeForces - 766B Mahmoud and a Triangle
- codeforces 766 B Mahmoud and a Triangle
- Codeforces 766B-Mahmoud and a Triangle
- 766B-Mahmoud and a Triangle
- CodeForces 766B Mahmoud and a Triangle
- codeforces 766B Mahmoud and a Triangle
- B. Mahmoud and a Triangle
- #396 B. Mahmoud and a Triangle
- Mahmoud and a Triangle
- B. Mahmoud and a Triangle-水水的-codeforce
- Codeforces766B Mahmoud and a Triangle
- Mahmoud and a Triangle (CodeForces
- Codeforces Mahmoud and a Triangle (水
- Mahmoud and a Triangle (规律)
- 第九套
- c/c++9个冷门问题
- CentOS7下yum安装mysql配置多实例
- Trusty Tahr(记录路径)
- C++之*.h和*.cpp文件详解
- 766B Mahmoud and a Triangle
- jquery中attr和prop的区别
- 将正式数据库中的表与测试库同步
- 【重要信息】博客转移!!!
- linux查看文件大小
- MFC应用框架
- 我的前端入职之路
- 数据表字段的删除或添加语句
- 35.轮播图