hui

用户名：huih

访问量：4772

签　名：

等　　级
排　　名	248
经　　验	6040
参赛次数	2
文章发表	14
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

双向循环链表
浏览：104

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

蓝桥杯算法提高VIP-卡勒沃夫之弱水路三千(提高型)-题解（C++代码）

　　作者: hui　　　　发表时间：2020-08-02 15:37:39 浏览：158　|　评论：0　

原题链接：蓝桥杯算法提高VIP-卡勒沃夫之弱水路三千(提高型)

````cpp
#include <bits/stdc++.h>
using namespace std;
const int N = 101, M = 203;
signed main() {
    int t;
    cin >> t;
    while (t--) {
        map< string, int > in;
        map< string, vector< string > > mp;
        set< string > st;
        int n;
        cin >> n;
        while (n--) {
            string a, b;
            cin >> a >> b;
            st.insert(a), st.insert(b);
            mp[a].push_back(b);
            in[b]++;
        }
        queue< string > q;
        for (set< string >::iterator it = st.begin(); it != st.end(); ++it) {
            if (in[(*it)] == 0)
                q.push((*it));
        }
        while (q.size()) {
            string cur = q.front();
            q.pop();
            cout << cur << ' ';
            for (vector< string >::iterator it = mp[cur].begin(); it != mp[cur].end(); ++it) {
                in[(*it)]--;
                if (in[(*it)] == 0) {
                    q.push((*it));
                }
            }
        }
        cout << '\n';
    }
    return 0;
}
````

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

精彩推荐

C语言程序设计教程（第三版）课后习题9.3 （Java代码）

C语言程序设计教程（第三版）课后习题1.5 （C++代码）

简单的a+b （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

字符串比较（C语言代码）

1052题解（链表操作）

母牛的故事（C语言代码）

hui

TA的其他文章

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

采药（C++代码）

陶陶摘苹果（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

蓝桥杯算法提高VIP-卡勒沃夫之弱水路三千(提高型)-题解（C++代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题9.3 （Java代码）

C语言程序设计教程（第三版）课后习题1.5 （C++代码）

简单的a+b （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

字符串比较（C语言代码）

1052题解（链表操作）

母牛的故事（C语言代码）

hui

TA的其他文章

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

采药 （C++代码）

陶陶摘苹果 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

蓝桥杯算法提高VIP-卡勒沃夫之弱水路三千(提高型)-题解（C++代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题9.3 （Java代码）

C语言程序设计教程（第三版）课后习题1.5 （C++代码）

简单的a+b （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

字符串比较 （C语言代码）

1052题解（链表操作）

母牛的故事 （C语言代码）

采药（C++代码）

陶陶摘苹果（C语言代码）

　　评论区

字符串比较（C语言代码）

母牛的故事（C语言代码）