离散题目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”。

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

代码如下

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{int n, m, k, i, x, u, v, Max, flag;int a[10004], b[10004];while(scanf("%d %d %d", &n, &m, &k) != EOF){flag = 1, Max = -1;memset(a, 0, sizeof(a));memset(b, 0, sizeof(b));for(i = 0; i < n; i++){scanf("%d", &x);a[x] = 1;if(x > Max)Max = x;}for(i = 0; i < m; i++){scanf("%d", &x);b[x] = 1;if(x > Max)Max = x;}for(i = 0; i < k; i++){scanf("%d %d", &u, &v);a[u] = 0, b[v] = 0;}for(i = 1; i <= Max; i++){if(a[i] == 1 || b[i] == 1){flag = 0;break;}}if(n == m && n == k && flag)printf("YES\n");elseprintf("NO\n");}return 0;
}

离散题目11 判断双射相关推荐

离散题目11（判双射函数）
离散题目11 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定一个数学函数写一个程序来确 ...
离散题目11--判断双射
离散题目11 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定一个数学函数写一个程序来确 ...
sdut 离散数学11 判断是否为双射
题目链接 http://www.sdutacm.org/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2083/pid/3805.htm ...
离散题目13（判断自反关系）
离散题目13 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description DaYu平时只顾着看电影,没有 ...
离散题目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 = ...
《Cracking the Coding Interview》——第18章：难题——题目11
2014-04-29 04:30 题目:给定一个由'0'或者'1'构成的二维数组,找出一个四条边全部由'1'构成的正方形(矩形中间可以有'0'),使得矩形面积最大. 解法:用动态规划思想,记录二维数组 ...
字符串题目---2判断两个字符串是否为变形词
题目描述给定两个字符串str1和str2,如果str1和str2中出现的字符种类出现的一样且每种字符出现的次数也一样,那么str1和str2互为变形词.请判断str1和str2是否为变形词输入描述 ...
字符串题目 1 --------判断两个字符串是否为旋转词
题目描述如果一个字符串为str,把字符串的前面任意部分挪到后面形成的字符串交str的旋转词.比如str="12345",str的旋转串有"12345".&qu ...

离散题目11 判断双射

离散题目11 判断双射相关推荐

最新文章

热门文章