词典

GitHub跳转原题关系图返回列表

题意与原解析均从本地 OpenJudge 缓存迁移。

OJ: noi_openjudge

题目 ID: ch0309-1806

难度:未知

标签:

日期: 2026-07-30 23:01

目录

  1. 题意
  2. 思路
  3. 代码
  4. 复杂度
  5. 总结

题意

完整题面见同目录的 problem.md。

思路

代码

cpp
#include <bits/stdc++.h>
using namespace std;


map<string,string> m;
char t[100];

int main(){
    bool flag = true;
    while(cin.getline(t,100)){
        int len = strlen(t);
        if( len == 0) {
            flag = 0;
            continue;
        }

        if( flag){
            int i;
            for(i=0;i<len;i++){
                if( t[i] == ' ')
                    break;
            }
            string a(t,t+i);
            string b(t+i+1,t+len);
            m[b] = a;
        }
        else {
            string a(t,t+len);
            if( m[a].length() > 0 )
                cout << m[a] << endl;
            else
                cout << "eh" << endl;
        }

    }
    return 0;
}

复杂度

总结