1001 数组中等于K的数对

Jessary_RN

于 2017-04-26 11:08:59 发布

阅读量199

点赞数

分类专栏： 51Nod 文章标签： C++

本文链接：https://blog.csdn.net/regina_njy/article/details/70789549

版权

51Nod 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int A[50000];
int main(){
	int N,i,j;
	int flag=0;
  long long K;
  cin>>K;cin>>N;
  for(i=0;i<N;i++){
		scanf("%d",&A[i]);
  }
  sort(A,A+N);

  for(i=0,j=N-1;i<j;i++){
		if((A[i]+A[j])>K){
			j--;
			i--;
		}else{
			if((A[i]+A[j])==K){
				flag=1;
				cout<<A[i]<<" "<<A[j]<<endl;
			}
		}
  }
  if(flag==0){
  	cout<<"No Solution";
	} 
  return 0;
}

错误总结：

最开始写了个暴力超时，需要改为O(n)才行 (最开始的sort为n*logn)

sort(A,A+N);传入参数为地址，起始位A，排序N个，结尾本应为A+N-1，但这里的参数应传入A+N 多一个

j=N-1写成了j==N-1。。。