PAT乙级1065

本文介绍了一种使用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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值