求和等于X

      一个长度为N的整型数组A[1,...,N]，给定整数X，请设计一个时间复杂度不超过O(nlog₂n)的算法

     思路:

     先对数组进行排序（快排O(nlogn)），然后分别从数组的小端和大端开始查找:

     若A[i]+A[j]>X,i++;

     若A[i]+A[j]<X,j--;

     若A[i]+A[j]==X,i++，j--;

     直到i>j;

     代码实现:

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
using namespace std;

int main()
{
  int a[100];
  int n;
  printf("%请输入数组的个数:\n");
  scanf("%d",&n);
  int x;
  printf("请输入一个任意整数:\n"); 
  scanf("%d",&x);
  printf("请输入数组元素:\n");
  for(int i=0;i<n;i++)
      scanf("%d",&a[i]);
      sort(a,a+n);
   for(int i=0,j=n-1;i<=j;)
      {
          if(a[i]+a[j]<x)
            i++;
          else if(a[i]+a[j]>x)
            j--;
          else if(a[i]+a[j]==x)
          {
          printf("%d+%d=%d\n",a[i],a[j],x);
          i++;
          j--;    
        }
    }
  return 0;
}