PAT 1048. Find Coins (25) 常见哈希应用，空间换时间

/*************************
题意：
给出一堆数字
找出2个数字V1和V2，能够使得V1+V2=M
输出V1最小的那对组合
************************
求解思路和注意点：
题目很简单，用空间换时间，hash思路即可，O(n)复杂度
即每输入一个数字num，将这处位置hash置1
并判断一下m-num是否曾被输入过，如果是，则匹配成功
比较一下和ansnum的大小，得到最佳答案。
************************/

/***********************
笔记：

*********************/
#include<iostream>
#include<stdio.h>
#include<string>
#include<vector>
#include<queue>
#include<stdlib.h>
#include<algorithm>
#include<string.h>
#include<stack>
#include<map>
#include<unordered_map>
using namespace std;
#define M 2550
#define INF 0x7fffffff
int Hash[M];
int main(){
	int n,m,i,num,minnum,ansnum1,ansnum2;
	vector<int> ans;
	scanf("%d%d",&n,&m);
	memset(Hash,0,sizeof(Hash));
	ansnum1=INF;
	for(i=0;i<n;i++){
		scanf("%d",&num);
		if(Hash[m-num]){
			minnum=num<m-num?num:m-num;
			if(minnum<ansnum1){
				ansnum1=minnum;
				ansnum2=m-minnum;
			}
		}
		Hash[num]=1;
	}
	if(ansnum1==INF)
		printf("No Solution\n");
	else
		printf("%d %d\n",ansnum1,ansnum2);
	return 0;
}