离散实验sdut3805双射

离散题目11

Problem Description
给定一个数学函数写一个程序来确定该函数是否是双射的

Input
多组输入。第一行输入三个整数n,m,k,分别表示集合a中的元素个数，集合b中的元素个数，集合a到b的映射个数。第二行输入n个数，代表集合a中的元素。第三行输入m个数，代表集合b中的元素。接下来k行，每行两个数，代表集合a中的元素x和x在集合b中的像y。

Output
每组数据输出一行，若F为a到b的双射，输出"YES"，否则输出"NO"。

Sample Input
5 5 5
1 2 3 7 8
2 5 6 9 0
1 9
3 2
2 6
7 0
8 5
Sample Output
YES
Hint
保证集合a中元素无重复，集合b中元素无重复，映射关系无重复（如：{,}）

1<=n,m,k<=1000

1<=a[i], b[i]<=10000

x∈a， y∈b

思路：双射=单射+满射
函数充要条件：可以多对一不能一对多
单射：11映射
满射：把y射满
比较简单
直接贴代码了（c++）：

#include<bits/stdc++.h>
using namespace std;int a[100005];
int b[100005];
int  main()
{int n,m,k;while(cin>>n>>m>>k){memset(a,0,sizeof(a));memset(b,0,sizeof(b));for(int i=0;i<n;i++){int x;cin>>x;a[x]=1;}for(int i=0;i<m;i++){int x;cin>>x;b[x]=1;}int count=0;int flag=1;for(int i=0;i<k;i++){int x,y;cin>>x>>y;if(b[y])count++;if(a[x]&&b[y]){a[x]=0;b[y]=0;}else{flag=0;//break;}}if(count==m&&flag)cout<<"YES"<<endl;elsecout<<"NO"<<endl;}
}

离散实验sdut3805双射相关推荐

离散实验偏序关系满足实验报告C语言,离散数学实验三：偏序关系中盖住关系的求取及格论中有补格的判定...
离散数学实验报告我希望我能骄傲的走下去!大家每天都要开心向上哦! 题目:输入n,求1~n 中的满足整除关系的因子.再根据盖住关系的原理求盖住关系.最后判断是否为有补格.任意输入一个整数作为n 值. ...
离散实验一油管铺设 (求最小生成树的Prim算法的实际应用)
实验一油管铺设 2018.11.06于CSDN释放详见GitHub: https://github.com/DolorHunter/PrimAlgorithm 实验准备最小生成树问题,求最小生成 ...
离散实验3 集合的基本运算（编程要求根据提示，练习集合的基本运算法则）
集合的交运算假设集合E包含A,B两个任意子集,称集合E为全集,集合的交运算为集合A,B中相同元素的集合,记为A∩B.若集合A,B之间无相同的元素,则交运算的结果为空集.例如:全集为全体整数,集合A= ...
离散实验偏序关系满足实验报告C语言,离散数学实验三
<离散数学实验三>由会员分享,可在线阅读,更多相关<离散数学实验三(6页珍藏版)>请在人人文库网上搜索. 1.实验报告(2014 / 2015 学年第一学期)课程名 ...
离散实验实验二真值表
一.实验目的熟悉五个真值表,掌握真值表技术. 二.实验内容定义1 设命题变元P1.P2.P3.-.Pn是出现在公式G中的所有命题变元,指定P1.P2.P3. -.Pn的一组真值,则这组真值称为G的 ...
离散实验真值表求主析取范式、主合取范式的计算机语言实现
离散数学实验一标题:真值表求主析取范式.主合取范式的计算机语言实现其他课程的一些其他实验源码也可在本人github主页找到哦链接如下:https://github.com/Schiz0mani ...
离散实验4 编程计算笛卡尔积以及关系的复合（矩阵运算不限制矩阵的阶数考虑空集原创代码序偶集合任意输入）
附上运行截图: 附上运行代码: #include<iostream> #include<cstring> using namespace std; int main() {ch ...
离散数学实验三则（关系元算，集合运算与操作，最短路）
前言前段时间才做了离散实验的实验报告,为防止在本地遗失,所以上传到CSDN上一份,欢迎大家一起学习实验1 关系元算实验报告内容一.实验目的熟悉掌握命题逻辑中的联结词.真值表.主范式等,进一步 ...
python元胞自动机模拟交通_大师兄带你复现 -gt; 难度超高的二维CA元胞自动机模型...
最近过上了在家躺着就为祖国做贡献的生活. 然而,热心的知友们找我私信,询问"怎么画二维CA(元胞自动机)模型的仿真界面呀?""菜鸟如何做CA仿真?" 刚交完稿子 ...

离散实验sdut3805双射

离散实验sdut3805双射相关推荐

最新文章

热门文章