2024年团体程序设计天梯赛 GPLT L2-2 懂蛇语

奋斗李富贵

已于 2024-04-21 18:39:15 修改

阅读量462

点赞数 10

文章标签：算法

于 2024-04-21 18:32:30 首次发布

本文链接：https://blog.csdn.net/2201_75485513/article/details/138040772

版权

文章介绍了如何使用C++中的unordered_map和相关字符串处理方法，解决实验辅助教学平台上的题目，包括字符串合并与去重排序问题。

摘要由CSDN通过智能技术生成

题目链接：PTA | 程序设计类实验辅助教学平台千名教师建设，万道高质量题目，百万用户拼题的程序设计实验辅助教学平台https://pintia.cn/problem-sets/994805046380707840/exam/problems/1781658570803388425

C++ 代码：

#include <bits/stdc++.h>
#define endl '\n'
#define int long long
#define PII pair<int, int>
using namespace std;

const int maxn = 1e5 + 10, maxm = 1e3 + 10;
int n, m;
unordered_map<string, vector<string>> mp;
unordered_map<string, bool> vis;

void solve()
{
    cin >> n;
    cin.get();
    for (int i = 1; i <= n; i++)
    {
        string str, s;
        bool flag = 1;
        getline(cin, str);
        for (int i = 0; i < (int)str.size(); i++)
        {
            if (str[i] == ' ') flag = 1;
            else if (flag) s += str[i], flag = 0;
            else flag = 0;
        }
        mp[s].push_back(str);
    }
    cin >> m;
    cin.get();
    for (int i = 1; i <= m; i++)
    {
        string str, s;
        bool flag = 1;
        getline(cin, str);
        for (int i = 0; i < (int)str.size(); i++)
        {
            if (str[i] == ' ') flag = 1;
            else if (flag) s += str[i], flag = 0;
            else flag = 0;
        }
        if (mp[s].empty()) cout << str << endl;
        else
        {
            if (!vis[s]) sort(mp[s].begin(), mp[s].end()), vis[s] = 1;
            for (int i = 0; i < (int)mp[s].size(); i++)
            {
                if (i) cout << '|';
                cout << mp[s][i];
            }
            cout << endl;
        }
    }
}

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t = 1;
    // cin >> t;
    while (t--) solve();
    return 0;
}