离散题目9（判断是否为单射函数）

离散题目9
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
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

ps（单射是x满，y可随意）

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int a[1000000],b[1000000];int main()
{int f,x,y,k,i,j,n,m;while(~scanf("%d",&n)){f=1;memset(a,0,sizeof(a));memset(b,0,sizeof(b));for(i=0;i<n;i++){scanf("%d",&x);a[x]=1;}for(i=0;i<n;i++){scanf("%d",&x);b[x]=1;}for(i=0;i<n;i++){scanf("%d%d",&x,&y);if(a[x]==1&&b[y]==1)//判断语句，对于每一次的遍历改变a[x]的值，判断是否全部遍历，即判读是否为单射函数。{a[x]++;}elsef=0;}if(f)printf("yes\n");elseprintf("no\n");}return 0;
}

离散题目9（判断是否为单射函数）相关推荐

离散题目11 判断双射
Problem Description 给定一个数学函数写一个程序来确定该函数是否是双射的 Input 多组输入. 第一行输入三个整数n,m,k,分别表示集合a中的元素个数,集合b中的元素个数,集合a ...
离散题目10（判断是否为满射函数）
离散题目10 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定一个数学函数F和两个集合A ...
离散题目11（判双射函数）
离散题目11 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定一个数学函数写一个程序来确 ...
离散题目13（判断自反关系）
离散题目13 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description DaYu平时只顾着看电影,没有 ...
离散题目11--判断双射
离散题目11 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定一个数学函数写一个程序来确 ...
php检测类是否存在,php判断类是否存在函数class_exists用法分析
本文实例分析了php判断类是否存在函数class_exists用法.分享给大家供大家参考.具体如下: 如果我们要判断一个类是不是可以用,可以先使用class_exists函数来判断一下,下面来看几个例 ...
php检查函数是否存在,php判断类是否存在函数class_exists用法分析
本文实例分析了php判断类是否存在函数class_exists用法.分享给大家供大家参考.具体如下: 如果我们要判断一个类是不是可以用,可以先使用class_exists函数来判断一下,下面来看几个例 ...
python 匿名函数添加判断_Python之内置函数、匿名函数
一.内置函数(68个) 1. 作用域相关(2) locals(): 局部作用域中的变量 global(): 全局作用域中的变量在全局中执行这两个变量,结果相同 def func(): pass fu ...
MATLAB函数判断绝对素数,自定义函数,找出以内所有素数(质数)并计算它们的和,matlab...
C++,VC2008,问题是编写一个函数,找出3~1000之内,所有的素数.求高手!我在线等 #include#includevoidf(){//筛法charprime[1001];memset(p ...
【图数据挖掘】— 子图同构问题、单射函数和双射函数、同构（isomorphic）和同态（homomorphism）
子图同构问题子图同构(Subgraph Isomorphism)是指在图论中,两个图之间是否存在一种关系,使得其中一个图的顶点集合和边集合可以通过对应的方式映射到另一个图的顶点集合和边集合上,且保持 ...

离散题目9（判断是否为单射函数）

离散题目9（判断是否为单射函数）相关推荐

最新文章

热门文章