九度[1033]-继续xxx定律

九度[1033]-继续xxx定律

题目描述：
当n为3时，我们在验证xxx定律的过程中会得到一个序列，3，5，8，4，2，1，将3称为关键数，5，8，4，2称为覆盖数。现在输入n个数字a[i]，根据关键数与覆盖数的理论，我们只需要验证其中部分数就可以确定所有数满足xxx定律，输出输入的n个数中的关键数。如果其中有多个关键数的话按照其输入顺序的逆序输出。

输入
输入数据包含多个用例,每个用例首先包含一个整数n，然后接下来一行有n个整数a[i]，其中: 1<=n<=500, 1< a[i]<=1000

输出
请计算并输出数组a中包含的关键数，并按照其输入顺序的逆序输出,每个用例输出占一行。

样例输入
3
3 8 4
5
3 8 4 7 15
5
3 8 4 15 7
0
样例输出
3
15 7 3
7 15 3

解题思路：
比较简单的模拟。但是要注意，输入中未出现的数字并非就是关键数，可能是后输入数据的覆盖数。

AC代码：

#include <cstdio>
#include <string>
#include <iostream>
#include <map>
using namespace std;
map<string, string> curseToFunc, funcToCurse;
string input, curse, func, key;
int main(){
    freopen("C:\\Users\\Administrator\\Desktop\\test.txt", "r", stdin);
    while(1){
        getline(cin, input);
        if(input == "") break;
        while(input != "@END@") {
            curse = input.substr(0, input.find("]") - input.find("[")+1);
            func = input.substr(input.find("]")+2, input.size() - input.find("]"));
            //cout<<curse<<" + "<<func<<endl;
            curseToFunc[curse] = func;
            funcToCurse[func] = curse;
            getline(cin, input);
        }
        int num;
        // 不能使用scanf("%d"),否则key会读入"\n"
        scanf("%d\n", &num);
        //cout<<num<<endl; 
        for(int i = 0; i < num; i++){
            getline(cin, key);
            if(key[0] == '[') {
                if(curseToFunc.find(key) != curseToFunc.end()) cout<<curseToFunc[key]<<endl;
                else cout<<"what?"<<endl;; 
            }
            else {
                if(funcToCurse.find(key) != funcToCurse.end()) {
                    string str = funcToCurse[key];
                    cout<<str.substr(1, str.size()-2)<<endl;
                }
                else cout<<"what?"<<endl;; 
            }
        }
        input.clear();
    }
    fclose(stdin);
    return 0;
}