Damn Single (单身狗)

题目: 单身狗
思路: 保存每对夫妇的ID (初始化为-1,因为ID可能为00000) ,然后用一个表来标记是否是单身狗,扫描给出的客人,如果不是<有妇之夫或者有夫之妇>,直接打单身标记,否则如果这个人的配偶来了,那么取消这对配偶的单身标记,
如果没来,也打上单身标记( 😑这也行??)。
CODE ⇩⇩⇩

#include <bits/stdc++.h>
#define max_n 100000
using namespace std;
int couple[max_n];
int single[max_n];
vector<int> output;
int main() {
    int n,m,a,b,c;
    memset(couple,-1, sizeof(couple));
    scanf("%d",&n);
    while(n--){
        scanf("%d %d",&a,&b);
        couple[a] = b,couple[b] = a;
    }
    scanf("%d",&m);
    while(m--){
        scanf("%d",&c);
        if(couple[c] == -1) single[c] = 1;
        else{
            if(single[couple[c]]) single[c] = single[couple[c]] = 0;
            else single[c] = 1;
        }
    }
    for(int i = 0;i < max_n;i++) if(single[i]) output.push_back(i);
    int sz = output.size();
    if(sz == 0) printf("%d",sz);
    else{
        printf("%d\n%05d",sz,output[0]);
        for(int i = 1;i < sz;i++) printf(" %05d",output[i]);
    }
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值