题解：P13986 [PO Final 2023] 降重 / Synonyms

LotleTos · 2025-09-09 13:41:38 · 题解

用两个 vector 的 map 映射分别记录每个瑞典语单词对应的所有外语单词和每个外语单词对应的所有瑞典语单词。

输入词对的时候，把两个单词分别加入到另一个单词在映射中对应的动态数组里。

输入文本的时候，遍历这个瑞典语单词对应的外语单词，对这些外语单词再遍历对应的所有瑞典语单词，遇到一个跟原来单词不相等的就直接记录，然后退出循环。

code

#include<bits/stdc++.h>
using namespace std;
map<string,vector<string>> a;
map<string,vector<string>> b;
int main(){
    int n,m;
    cin>>n;
    for(int i=0;i<n;i++){
        string x,y;
        cin>>x>>y;
        a[x].push_back(y);
        b[y].push_back(x);
    }
    cin>>m;
    while(m--){
        string x;
        cin>>x;
        bool bo=0;
        for(int i=0;i<a[x].size();i++){
            for(int j=0;j<b[a[x][i]].size();j++){
                if(b[a[x][i]][j]!=x){
                    x=b[a[x][i]][j];
                    bo=1;
                    break;
                }
            }
            if(bo){
                break;
            }
        }
        cout<<x<<" ";
    }
}