1065. 单身狗(25)
来源:互联网 发布:sql语句转换成linq 编辑:程序博客网 时间:2024/04/30 13:42
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,m,sum=0;
long long num;
long long couple[100000]={0};//存放伴侣
long long guest[100005]={0};//存放来的宾客
int flag=0;
cin>>n;
for(int i=0;i<n;i++)
{
int j,k;
cin>>j>>k;
couple[j]=k;
couple[k]=j;
}
cin>>m;
for(int i=0;i<m;i++)
{
cin>>num;
guest[num]=1;
}
for(int i=0;i<100000;i++)
{
if(guest[i]==1&&guest[couple[i]]==1)//自己和伴侣都来了,即非单身,从宾客中删去
{
guest[i]=0;
guest[couple[i]]=0;
m-=2;
}
}
cout<<m<<endl;
for(int i=0;i<100000;i++)
{
if(guest[i]==1)
if(flag==0)
{
printf("%05d",i);//注意格式
flag=1;
}
else
printf(" %05d",i);//注意格式
}
return 0;
}
using namespace std;
int main()
{
int n,m,sum=0;
long long num;
long long couple[100000]={0};//存放伴侣
long long guest[100005]={0};//存放来的宾客
int flag=0;
cin>>n;
for(int i=0;i<n;i++)
{
int j,k;
cin>>j>>k;
couple[j]=k;
couple[k]=j;
}
cin>>m;
for(int i=0;i<m;i++)
{
cin>>num;
guest[num]=1;
}
for(int i=0;i<100000;i++)
{
if(guest[i]==1&&guest[couple[i]]==1)//自己和伴侣都来了,即非单身,从宾客中删去
{
guest[i]=0;
guest[couple[i]]=0;
m-=2;
}
}
cout<<m<<endl;
for(int i=0;i<100000;i++)
{
if(guest[i]==1)
if(flag==0)
{
printf("%05d",i);//注意格式
flag=1;
}
else
printf(" %05d",i);//注意格式
}
return 0;
}
阅读全文
0 0
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 超详细!一步一步完成多语言适配
- mybatis关系映射之一对多和多对一详解
- event.srcElement event.target
- Qt qDebug()
- PHP九九乘法表
- 1065. 单身狗(25)
- int(sys.argv[1]) IndexError: list index out of range报错的原因
- android获取通知权限
- nn bp
- 设计模式——状态模式
- cuda7.5的 安装、测试、visual studio2013环境中的配置
- vue2.0 axios前后端数据处理
- 爬坑之Android Studio 下使用crosswalk,使用maven依赖库打包
- JVM类加载机制