1121 Damn Single (25分) 测试点2 和测试点4

最新推荐文章于 2022-02-24 18:28:58 发布

momomomoy

最新推荐文章于 2022-02-24 18:28:58 发布

阅读量294

点赞数

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/timuxi/article/details/107863145

版权

PAT 专栏收录该内容

6 篇文章

订阅专栏

本文探讨了使用C++实现图算法的过程，重点介绍了如何处理特殊节点（如0号节点）作为伙伴时可能出现的问题，并展示了如何在输出中保持五位数的精度。通过具体的代码实例，文章深入讲解了数据结构如unordered_map、vector和set的应用，以及如何通过这些数据结构解决特定问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

测试点2：问题主要是和0是伴侣的时候，可能出错；
测试点4：输出保持5位

#include<iostream>
#include<unordered_map>
#include<vector>
#include<set>
using namespace std;
unordered_map <int ,int> mpp, mpp2;
set <int> st;
vector<int> v;
int main(){
    int n,m,x,y;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>x>>y;
        mpp[x]=y;
        mpp[y]=x;
        if(x==0) mpp[y]=-1;
        if(y==0) mpp[x]=-1;
    }
    cin>>m;
    for(int i=0;i<m;i++){
        cin>>x;
        v.push_back(x);
        mpp2[x]=true;
    }
    for(int i=0;i<m;i++){
        x=v[i];
        if(mpp[x]!= NULL){
            int u=mpp[x];
            if(u<0) u=0;
            if(mpp2[u] == false) st.insert(x);
        }
        else st.insert(x);
    }
    printf("%d\n",st.size());
    for(auto it=st.begin(); it != st.end();it++){
        if(it!=st.begin()) printf(" ");
        printf("%05d",*it);
    }
    return 0;
}