题目链接http://pat.zju.edu.cn/contests/pat-a-practise/1048
由于题目运行时间要求比较严格,为了加快查找速度,使用哈希思想。
C++实现代码如下:
#include<iostream>
using namespace std;
bool coin[1000]; //模拟哈希表,在函数体外定义,自动初始化为false
int main()
{
int n,m,v1;
cin>>n>>m;
v1=m;
int temp;
for(int i=1;i<=n;i++)
{
cin>>temp;
if(temp>=m)
continue;
if(coin[m-temp]==true) //找到了符合要求的一对
{
int themin=temp<(m-temp)?temp:(m-temp);
if(themin<v1)
v1=themin;
}
coin[temp]=true;
}
if(v1==m)
cout<<"No Solution"<<endl;
else
cout<<v1<<" "<<m-v1<<endl;
//system("pause");
return 0;
}