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循环要看的是值域是否都取到。
思路。。一方面看左边的值是否在定义域内,另一方面看,值域是否都取到了。