PAT A1121 damn single (25)

最新推荐文章于 2024-05-07 12:34:39 发布

momottyy

最新推荐文章于 2024-05-07 12:34:39 发布

阅读量297

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT advance

本文链接：https://blog.youkuaiyun.com/maotianyi941005/article/details/60135080

PAT advance 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个使用C++实现的竞赛配对算法，该算法能够处理参赛者到达的情况，并根据是否成对出现来判断单身参赛者的数量。通过读取输入文件中的ID对来建立参赛者之间的配对关系，然后标记已到达的参赛者，最终统计并输出单身参赛者的数量及其ID。

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

#include<cstdio>
#include<algorithm>
#include<map>
#include<set>
#include<vector>
using namespace std;
vector<int> lonely;
vector<int> guests;
map<int,int> couple;
int hascome[100100]={0};
int main(){
int n,i,m;
scanf("%d",&n);
int id1,id2;
for(i=0;i<n;i++){
scanf("%d%d",&id1,&id2);
couple[id1]=id2;
couple[id2]=id1;
}
scanf("%d",&m);
int idtemp;
int num=0;
for(i=0;i<m;i++){
scanf("%d",&idtemp);
hascome[idtemp]=1;
guests.push_back(idtemp);
}
for(i=0;i<m;i++){
if(couple.count(guests[i])==0){
num++;
lonely.push_back(guests[i]);
}else if(hascome[couple[guests[i]]]==0){
num++;
lonely.push_back(guests[i]);
}
}
sort(lonely.begin(),lonely.end());
printf("%d\n",num);
for(i=0;i<num;i++){
if(i<num-1) printf("%05d ",lonely[i]);
else  printf("%05d\n",lonely[i]);
}
system("pause");
return 0;
}