PAT 1048. Find Coins

水题。类似于leetcode第一题。简单的说一下散列(aka.散列）。
简单的手，散列就是将元素通过一个函数转换为整数，使得该整数可以尽量唯一的代表这个元素。
比如之前在考察数据结构的时候会经常让我们填散列表，也就是填哈希表，会有以下这些哈希函数。

• 线性探查法
• 再散列法
• 平方散列法

而我们在写算法题的时候，用的最多的思想就是空间换时间。直接把key值作为数组的下标。
算法笔记上还有关于字符串哈希的相关讲解，这里略过不提。

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <cstdio>
#include <map>
#include <math.h>
#include <string.h>
#include <algorithm>
#include <vector>
#include <queue>
using namespace std;

const int maxn = 100010;
int hashtable[maxn];

int main()
{
    int n,m,i,tmp;
    memset(hashtable,0,sizeof(hashtable));
    scanf("%d%d",&n,&m);
    for(i=0;i<n;i++)
    {
        scanf("%d",&tmp);
        hashtable[tmp]=1;
    }
    for(i=1;i<m/2+1;i++)
        if(hashtable[i]==1&&hashtable[m-i]==1)
        {
            printf("%d %d",i,m-i);
            return 0;
        }
    printf("No Solution");
    return 0;
}