离散10

Problem Description

给定一个数学函数F和两个集合A,B,写一个程序来确定函数是满射。 如果每个可能的像至少有一个变量映射其上(即像集合B中的每个元素在A中都有一个或一个以上的原像)，或者说值域任何元素都有至少有一个变量与之对应，那这个映射就叫做满射。

Input

多组输入直到文件结束，对于每组输入，第一行先输入一个n（A集合里的元素个数），m（B集合里的元素个数），k（F数学函数关系的条数）。        

 0 < n,m < 10000, 0 < k < n;        

 第二行输入有n个元素，分别为a1到an；        

 第三行输入有m个元素，分别为b1到bn；          

接下来输入有k行，分别为集合A到B的关系 

Output

（一组答案占一行）  

当满足满射关系时输出Yes。  

不满足关系时输出No。 

Example Input

5 3 5
1 3 5 7 8 
2 5 6 
1 2 
3 6 
5 5 
7 2 
8 6 

Example Output

Yes

代码：#include <stdio.h>
int main()
{
  int n,m,k,i;
  while (~scanf("%d%d%d",&m,&n,&k))
  {
      int a,b[10000]={0};
    for(i=0;i<=m-1;i++)
    {
        scanf("%d",&a);
        b[a]=1;
    }
    int c[10000],d[10000];
    for(i=0;i<=n-1;i++)
    {
        scanf("%d",&c[i]);
        d[c[i]]=0;
    }
    int flag=0,e,f;
    for(i=0;i<=k-1;i++)
    {
        scanf("%d%d",&e,&f);
        if(b[e]==1)
            flag++;
            d[f]++;


    }
    int h=0;
    for(i=0;i<=n-1;i++)
    {
        if(d[c[i]]>0)
            h++;
    }
    if(flag==k&&h==n)
        printf("Yes\n");
    else
        printf("No\n");
  }
  return 0;
}

总觉得还有好多方面没想到，但是竟然AC了。。然后做的前几次样例就错了，最后把最后一个for循环k-1改成了n-1，因为，这个for循环要看的是值域是否都取到。

思路。。一方面看左边的值是否在定义域内，另一方面看，值域是否都取到了。