USACO 1.3.3 Name That Number 命名那个数字

解析

给定数字，翻译出对应的名字，在有限的名字字典中寻找最终可用正确的名字。
这道题有多种方法，我这里介绍三种：
1. 这是我自己想出来的方法，可是TLE。想法很简单就是，翻译出所有对应的名字，然后依次考察改名字是否在字典中。
我把dict.txt处理成了map，这样在查询的时候就比较方便了。但是显然数字越长，可能情况越多。
2. luogu上看来的，直接把dict.txt处理成数字，然后直接把输入数字来比较，暴力遍历即可，很聪明的解法。
3. 官方题解之一，很精彩，构建字母到数字映射的map[]，对给定数字数组，依次遍历dict.txt中每个name，对每个名字每位翻译再比较，不对直接下一个。

---

代码

1

/* 
PROG:namenum
ID:imking022
LANG:C++
*/ 
#include <iostream>
#include <cstdio>
#include <fstream>
#include <cstring>
#include <string>
#include <cstdlib>
#include <map>
#include <cmath>
#include <algorithm>
using namespace std;

int n;
map<string,int> mapp;
void ini(){
    ifstream fin ("dict.txt");
    string ss;
    while(fin>>ss){
        mapp[ss]++;
    }
}
char reff[10][4] = { "   ","   ","ABC","DEF","GHI",
    "JKL","MNO","PRS",
    "TUV","WXY"
};
int main(void){

    freopen("namenum.out",