给出一个实数集合和一个实数，怎样判断集合中是否存在两个和等于该实数的元素

最新推荐文章于 2018-12-06 08:33:11 发布

wp123456xt

最新推荐文章于 2018-12-06 08:33:11 发布

阅读量876

点赞数

文章标签： ini float 算法

本文链接：https://blog.csdn.net/wp123456xt/article/details/6703410

版权

#include<iostream>
#define N 8
using namespace std;
int main()
{
float a[N];
int i,j,mid,left,right,temp,temp1;
for(i=0;i<N;i++)
  cin>>a[i];
for(i=1;i<N;i++)
{
  temp=a[i];
  left=0;
  right=i-1;
  while(left<=right)
  {
   mid=(left+right)/2;
   if(temp<a[mid])
   {
    right=mid-1;
   }
   else
   {
    left=mid+1;
   }
  }
  for(j=i-1;j>=left;j--)
  {
   a[j+1]=a[j];
  }
  if(left!=i)
   a[left]=temp;
}
for(i=0;i<N;i++)
  cout<<a[i]<<" ";
cout<<"请输入待判断的数:";
cin>>temp1;
i=0;
j=N-1;
while(i<j)
{
  if(a[i]+a[j]>temp1)
   j--;
  else if(a[i]+a[j]<temp1)
   i++;
  else
  {
   cout<<"找到了";
   cout<<a[i]<<" "<<a[j];
   break;
  }
}
if(i==j)
{
  cout<<"未找到";
}
return 0;
}