WZOI-253疯狂求和

题目描述:

给定m个数和一个数n，问这m个数中是否存在两个数的和等于n。

输入格式:

两行，第一行为数n，m，第二行为m个数，每两个数之间用一个空格隔开。

输出格式:

若存在，输出那两个数，小的数先输（若有多组数据的和满足，那么输出两个数差最小（差值可以为0）的一组），否则输出“No Answer”（不带引号）。

样例输入:

3 2
1 2

样例输出:

1 2

提示:

m<=15，所有数不超过1010。

本题的m很小，如果m很大,，每个数的范围比较小，比如m<=105，所有的数均小于106，那就要考虑用hash表了，请自行思考。

时间限制: 1000ms
空间限制: 256MB

代码如下：

#include<bits/stdc++.h>
using namespace std;
int a[10001];
int main(){
	int m,n,s,min=1000,c,d,flag=0;
	cin>>m>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=0;i<n;i++){
		for(int j=i;j<n;j++){
			if(a[i]+a[j]==m){
				flag++;
				if(a[i]<=a[j]){
					s=a[j]-a[i];
					if(s<min){
						min=s;
						c=i;
						d=j;
					}
				}
				if(a[i]>a[j]){
					s=a[i]-a[j];
					if(s<min){
						min=s;
						d=i;
						c=j;
					}
				}
		}
	}
	}
	if(flag==0){
		cout<<"No Answer";
		return 0;
	}
	cout<<a[c]<<" "<<a[d];
	return 0;
}