离散题目11（判双射函数）

离散题目11
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
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”。
Example Input

5 5 5
1 2 3 7 8
2 5 6 9 0
1 9
3 2
2 6
7 0
8 5
Example Output

YES
Hint

保证集合a中元素无重复，集合b中元素无重复，映射关系无重复（如：{,}）
1<=n,m,k<=1000
1<=a[i], b[i]<=10000
x∈a， y∈b
题解（题目9,10,11，12为同一思路）

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int a[1000000],b[100000];
int main()
{int i,j,k,n,m,f,x,y;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){a[x]=a[x]+1;b[y]=b[y]+1;}}for(i=0;i<100000;i++)if(a[i]==1||b[i]==1){f=0;break;}elsecontinue;if(f)printf("YES\n");elseprintf("NO\n");}return 0;
}

离散题目11（判双射函数）相关推荐

离散题目11 判断双射
Problem Description 给定一个数学函数写一个程序来确定该函数是否是双射的 Input 多组输入. 第一行输入三个整数n,m,k,分别表示集合a中的元素个数,集合b中的元素个数,集合a ...
离散题目11--判断双射
离散题目11 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定一个数学函数写一个程序来确 ...
离散数学——基本离散结构：集合，函数，序列，和式和矩阵
离散数学--基本离散结构:集合,函数,序列,和式和矩阵集合集合介绍本章,我们将学习所有离散结构的基础,集合.集合被用来组织对象.这些对象通常有相同的属性.我们先给出一些感性的定义. 定义:一个集 ...
区别和认识四个判等函数
Net有四个判等函数?不少人看到这个标题,会对此感到怀疑.事实上确是如此,.Net提供了ReferenceEquals.静态Equals,具体类型的Equals以及==操作符这四个判等函数.但是这四个 ...
离散题目10（判断是否为满射函数）
离散题目10 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定一个数学函数F和两个集合A ...
题目11 数值的整数次方
/ // 1. 题目11 数值的整数次方 // 1.1 没有考虑负数和0的情况!!!! double Power(double dBase, int iExponent) {double dRes = ...
python的shutil模块是内置的_Python之shutil模块11个常用函数详解，python内置函数是什么...
Python之shutil模块11个常用函数详解,python内置函数是什么 shutil 是 Python 中的高级文件操作模块,与os模块形成互补的关系,os主要提供了文件或文件夹的新建.删除.查 ...
C++11向线程函数传递参数
template< class Function, class... Args > explicit thread( Function&& f, Args&& ...
php判断秒为两位数,判“新”函数：得到今天与明天的秒数
判"新"函数:得到今天与明天的秒数更新时间:2006年10月09日 00:00:00 作者: 如果你想根据时间来判断某一时间值(用秒数表示)是否在今天的范围之内.下面这个函数 ...

离散题目11（判双射函数）

离散题目11（判双射函数）相关推荐

最新文章

热门文章