1.61 三角形O(nlogn)做法
来源:互联网 发布:淘宝卖家体验用心在哪 编辑:程序博客网 时间:2024/05/16 07:35
书里给出比较无脑的做法,三个for循环复杂度是n的立方。如果先把数列排序,依次判断连续三个数是否能形成三角形,可以把时间复杂度控制在nlogn。#include<stdio.h>#include<algorithm>using namespace std;int main(){ int n,a[10],i,ans=0; scanf("%d",&n); for(i=0;i<n;++i) { scanf("%d",&a[i]); } sort(a,a+n);//由小到大 for(i=n-1;i>1;i--) { if(a[i]<(a[i-1]+a[i-2]))//可以组成三角形 { ans=a[i]+a[i-1]+a[i-2]; printf("%d",ans); return 0; } } printf("%d",ans); return 0;}
0 0
- 1.61 三角形O(nlogn)做法
- 1.61 三角形O(nlogn)做法
- POJ 1631(O(nlogn)LIS的2种做法)
- 逆序对nlogn做法
- poj1330,JDOJ3055O(nlogn)做法
- hdu 5748 && poj 2533 最长上升子序列(o(nlogn)做法)
- [NOIP1999]导弹拦截NlogN做法
- POJ 2533 O(NLogN)
- 排序 O(nlogn)
- Linklist O(nlogn) sort
- LCA o(nlogn)
- LIS O(nlogn)
- Merge Sort (O(nlogn))
- LIS-O(NlogN)算法
- LIS模板O(nlogn)
- 快速排序(O(nlogn))
- RMQ o(nlogn) o(1)
- BZOJ4518 征途 [nlogn做法][斜率优化]
- 如何评价《编译系统透视:图解编译原理》一书(新设计团队)
- Handler详解
- Life Line: 将机器人放进游戏
- 招聘网站
- SQL Server2012无法连接到服务器
- 1.61 三角形O(nlogn)做法
- 实用知识:SQL 常用指令(增删改查 )
- GDB常用命令
- log4j:WARN No appenders could be found for logger
- ACM数学
- c++中指针和引用的区别
- Qt项目转VS项目
- WebService
- HDU组合游戏与博弈论入门小结(未完