51nod1090
来源:互联网 发布:js发送get请求参数 编辑:程序博客网 时间:2024/04/28 08:10
#include <iostream>#include<algorithm>
using namespace std;
int binsearch(int a[],int n,int x)
{
int low,high,mid;
low=0;high=n-1;
while(low<=high)
{
mid=(low+high)/2;
if(a[mid]==x)
return 1;
else if(a[mid]<x)
low=mid+1;
else
high=mid-1;
}
return -1;
} //二分模板
int num[1005];
int main()
{
int t,n,i,j,sign;
while(cin>>t)
{
sign=0;
for(i=0;i<t;i++)
cin>>num[i];
sort(num,num+t);
for(i=0;i<=t-3;i++)
for(j=i+1;j<=t-2;j++)
{
n=0-num[i]-num[j];
if(binsearch(num,t,n)!=-1&&n>num[j])
{
cout<<num[i]<<" "<<num[j]<<" "<<n<<endl;
sign=1;
}
}
if(sign==0)
cout<<"No Solution"<<endl;
}
return 0;
} //就是遍历两个数,之后二分查找第三个数
0 0
- 51nod1090
- 51nod1090
- 51nod1090 3个数和为0
- 51NOD1090 3个数和为0
- 51
- 51
- 51
- 51
- 51
- 51
- 51
- 51Job?51吐槽!
- 51总结
- 51计划
- 51job
- 练习51
- 51观感
- 51入门
- 如何选择SAP培训?
- python基础知识——函数
- make menuconfig注意
- OpenDaylight开发学习笔记基础篇
- POMM-week5
- 51nod1090
- LeetCode #String to Integer (atoi)#
- POI
- Android之UI进阶(3)style和theme
- Python decorator "@"(修饰符)
- 吸毒人员冒充督察盘问警察被捕
- C#探秘系列(一)——ToDictionary,ToLookup
- Android使用ViewPager实现左右循环滑动及轮播效果
- Hibernate4注解详解之多对多对象映射