离散题目10（判断是否为满射函数）

离散题目10
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
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>
#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%d%d",&n,&m,&k)){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<m;i++){scanf("%d",&x);b[x]=1;}for(i=0;i<k;i++){scanf("%d%d",&x,&y);if(a[x]==1&&b[y]>=1){b[y]=2;}elsef=0;}for(i=0;i<100000;i++)if(b[i]==1){f=0;break;}if(f)printf("Yes\n");elseprintf("No\n");}return 0;
}

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

离散题目11 判断双射
Problem Description 给定一个数学函数写一个程序来确定该函数是否是双射的 Input 多组输入. 第一行输入三个整数n,m,k,分别表示集合a中的元素个数,集合b中的元素个数,集合a ...
10 判断素数 (10分)
字节跳动校招内推码: C4BDSMC 投递链接: https://job.toutiao.com/s/J691fRK 内推交流QQ群:1049175720 think: 1素数:除1以外只能被其自身整 ...
离散题目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 给定一个数学函数写一个程序来确 ...
离散题目11（判双射函数）
离散题目11 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定一个数学函数写一个程序来确 ...
字符串题目---2判断两个字符串是否为变形词
题目描述给定两个字符串str1和str2,如果str1和str2中出现的字符种类出现的一样且每种字符出现的次数也一样,那么str1和str2互为变形词.请判断str1和str2是否为变形词输入描述 ...
字符串题目 1 --------判断两个字符串是否为旋转词
题目描述如果一个字符串为str,把字符串的前面任意部分挪到后面形成的字符串交str的旋转词.比如str="12345",str的旋转串有"12345".&qu ...
BZOJ1654 奶牛舞会+tarjan算法（入门题目）+判断图中有几个环
题目大意: 判断图中有几个环 #include<cstdio> #include<cstring> #include<algorithm> using namesp ...
题目解析——判断字符串是否是合法的IP地址
题目描述:给定一个字符串,判断该字符串是否是合法的IP地址. 代码实现: #include<iostream> #include<stdlib.h> using namespa ...

离散题目10（判断是否为满射函数）

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

最新文章

热门文章

离散题目10（判断是否为满射函数 ）

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

最新文章

热门文章

离散题目10（判断是否为满射函数）

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