pat B1065

#include <stdio.h>
#include <stdlib.h>
int find(int val,int B[],int num)
{
  int i;
  for(i=0;i<num;i++)
  {
    if(val==B[i])
      return 1;
  }
  return 0;
}
int cmp(const void *a,const void *b)
{
  return *(int *)a-*(int *)b;
}
int main()
{
  int i,num,sum,count=0,id,m,A[100000],B[100000],C[50001];
    scanf("%d",&num);
    for(i=0;i<num;i++)
    {
      scanf("%d%d",&id,&m);
      A[id]=m;
      A[m]=id;
    }
    scanf("%d",&sum);
    for(i=0;i<sum;i++)
    scanf("%d",&B[i]);
    for(i=0;i<sum;i++)
    {
      if(0==find(A[B[i]],B,sum))
        C[count++]=B[i];    
    }
    qsort(C,count,sizeof(C[0]),cmp);
    printf("%d\n",count);
    for(i=0;i<count;i++)
    {
      printf("%05d",C[i]);
      if(i<count-1)
        printf(" ");
    }

return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值