51nod 1001 数组中和等于K的数对

最新推荐文章于 2018-08-25 10:42:31 发布

欣君

最新推荐文章于 2018-08-25 10:42:31 发布

阅读量264

点赞数

分类专栏： ----51nod 文章标签： 51nod

本文链接：https://blog.csdn.net/xin_jun/article/details/53024221

版权

----51nod 专栏收录该内容

285 篇文章 0 订阅

订阅专栏

#include <bits/stdc++.h>
using namespace std;

set<long long>st;
long long a[50050];

int main()
{
	long long n,k,i,flag;
	while(cin>>k>>n)
	{
		st.clear();
		for(i=1;i<=n;i++)
		{
			scanf("%lld",&a[i]);
			st.insert(a[i]);
		}
		sort(a+1,a+1+n);
		flag=1;
		for(i=1;i<=n&&a[i]<k/2;i++)
		{
			if(st.find(k-a[i])!=st.end())
			{
				printf("%lld %lld\n",a[i],k-a[i]);
				flag=0;
			}
		}
		if(flag)
			printf("No Solution\n");
	}
}