PTA 7-15（查找） 航空公司VIP客户查询（25 分） 25分代码 哈希方法

本来用map 写的，死活超时，看来卡不过去

只能哈希了

这里还稍微优化了一下，其实每个 哈希后的值存个 vector 来表示他的原值也行

（注： 博客作为交流使用，请勿抄袭应付作业）

// #include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std;
const int maxn = 100000 + 7, INF = 0x7f7f7f7f;

int n, m, v, id, cnt = 0;
char s[27];

struct node {
    char s[27];
    int ans, next;
    node() { ans = 0; }
}a[maxn];
int head[maxn];

int get_id(char s[]) {
    int id = 0;
    for(int i = 0; i < 17; ++i) {
        id = 10 * id + (s[i] - '0');
        id %= maxn;
        //cout << " --- " << endl;
    }
    if(s[17] == 'x') id = 10 * id + 10;
    else id = 10 * id +