天天看點

pat 甲級 Hash散列 A1048 Find Coins (25分)

#include<cstdio>
int hash[10010];
int main()
{
	int n,m,a;
	scanf("%d %d",&n,&m);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a);
		hash[a]++;
	}
	for(int i=0;i<10010;i++)
	{
		if(hash[i]&&hash[m-i])
		{
			if(i==m-i&&hash[i]<=1)
			continue;
			printf("%d %d",i,m-i);
			return 0;
		}
	}
	printf("No Solution");
	return 0;
}