离散题目9 判断单射

Problem Description

给定一个数学函数F和两个集合A,B,写一个程序来确定函数是单射。

即A中的任意一个元素唯一的对应一个函数值，并且该值为B集合中的某个元素。

Input

多组输入。

首先输入集合的元素数n<=100000。

接下来的一行输入n 个整数0<=ai<=n。

接下来的一行输入n个整数 0<=bi<=n。

接下来的一行输入2n个整数ci，并且当ci的下标为奇数时表示A集合中的元素，当ci的下标为偶数时表示A集合中元素对应的函数值（即B集合的元素)。

Output

（一组答案占一行）

当满足单射关系时输出yes

不满足关系时输出no

Example Input

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

Example Output

yes
no

代码如下

#include
#include
int main()
{int n ,i ,j ,x,flag;int a[100010],b[100010];while(scanf("%d",&n)!=EOF){memset(a,0,sizeof(a));memset(b,0,sizeof(b));for(i = 0;iscanf("%d",&x);a[x] = 1;}for(j = 0;jscanf("%d",&x);b[x] = 1;}flag = 0;for(i = 1;i<=2*n;i++){scanf("%d",&x);if(i%2!=0){if(a[x]==1){a[x] =0;}else flag = 1;}else{if(b[x]!=1){flag = 1;}}}if(flag)printf("no\n");else printf("yes\n");}return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！