您的位置:首页 > 其它

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

2016-11-03 18:36 267 查看
#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");
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  51nod