离散题目7

离散题目7
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description
DaYu在新的学习开始学习新的数学知识，一天DaYu学习集合的时候遇到一个问题，他有一个集合A和A的子集B，他想用一个二进制串表示集合B。
Input
多组输入，每组的第一行有两个数n,m，（0< m < n < 10^5）.
第二行输入n个数表示集合A，第三行输入m个数表示集合B,|data_i|< 10^5
Output
输出一个01字符串表示集合B
Example Input
10 5
1 2 3 4 5 6 7 8 9 10
1 3 5 7 8
Example Output
1010101100

Think:如果集合A的元素在集合B中,那么相应下标的位置输出1,否则输出0

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct node
{
    int Q;
    int W;
}a[300010];
int c[300010];
int main()
{
   int n,m,b;
   while(~scanf("%d %d",&n,&m))
   {
   for(int i=0;i<=300000;i++)
       {
           a[i].Q=0;
           a[i].W=0;
       }
       for(int i=0;i<n;i++)
       {
           scanf("%d",&c[i]);
       }
       for(int i=0;i<m;i++)
       {
           scanf("%d",&b);
           a[b+100010].W=1;
       }
       for(int i=0;i<n;i++)
       {
           if(a[c[i]+100010].W==1) printf("1");
           else printf("0");
       }
       printf("\n");
   }
   return 0;
}