PAT乙级1065

最新推荐文章于 2024-06-02 01:16:35 发布

杨柳岸晓风

最新推荐文章于 2024-06-02 01:16:35 发布

阅读量333

点赞数

CC 4.0 BY-SA版权

分类专栏： c++ PAT

本文链接：https://blog.youkuaiyun.com/yjIvan/article/details/78569533

PAT 同时被 2 个专栏收录

44 篇文章

订阅专栏

c++

37 篇文章

订阅专栏

本文介绍了一种使用C++中的map数据结构来处理一个社交问题的方法：找出参加聚会的人中哪些是单身。通过输入伴侣之间的对应关系，并检查参加聚会的人是否都有伴侣出席，最终输出单身者的名单。

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

我在这里为了查询方便用到了map，
看到其他同学有用数组来映射一个人有没有对象的，更快捷

#include <iostream>
#include <map>
#include <set>
#include <algorithm>
using namespace std;

int main(){
    int N,half,num,dog,husband,wife;
    map<int,int> couple;
    set<int> party,singleDog;
    cin>>N; 
    for(int i=0;i<N;i++){
        cin>>husband>>wife;
        couple[husband]=wife;
        couple[wife]=husband;
    }
    cin>>num;
    for(int i=0;i<num;i++){
        cin>>dog;
        party.insert(dog);
    }
    set<int>::iterator it;
    for(it=party.begin();it!=party.end();it++){
        dog=*it;
        if(couple.count(dog)==0){
            singleDog.insert(dog);
        }else{
            half=couple[dog];
            if(party.count(half)==0){
                singleDog.insert(dog);
            } 
        }
    }
    cout<<singleDog.size()<<endl;
    for(it=singleDog.begin();it!=singleDog.end();it++){
        if(it!=singleDog.begin()){
            cout<<" ";
        }
        printf("%05d",*it);
    }
    return 0;
}