题目: 单身狗
思路: 保存每对夫妇的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;
}