离散题目11
来源:互联网 发布:java string转map 编辑:程序博客网 时间:2024/06/03 19:23
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 51 2 3 7 82 5 6 9 01 93 22 67 08 5
Example Output
YES
Hint
保证集合a中元素无重复,集合b中元素无重复,映射关系无重复(如:{,})
1<=n,m,k<=1000
1<=a[i], b[i]<=10000
x∈a, y∈b
code:
#include<stdio.h>#include<string.h>int main(){ int a[10100], b[10100]; int n, m, k, i, p, x, y; while(~scanf("%d%d%d", &n, &m, &k)) { memset(a, 0, sizeof(a)); memset(b, 0, sizeof(b)); int flag = 1; if(n!=m||m!=k) { flag = 0; } for(i = 0;i<n;i++) { scanf("%d", &p); a[p] = 1; } for(i = 0;i<m;i++) { scanf("%d", &p); b[p] = 1; } for(i = 0;i<k;i++) { scanf("%d%d", &x, &y); a[x] = 0; b[y] = 0; } for(i = 0;i<10001;i++) { if(a[i]==1||b[i]==1) { flag = 0; break; } } if(flag) printf("YES\n"); else printf("NO\n"); }}
阅读全文
0 0
- sdut离散题目11
- 离散题目11
- 离散题目11
- 离散题目11
- 离散题目11
- sdut-离散题目11
- SDUT 3805 离散题目11
- 离散题目11--判断双射
- 离散题目11 判断双射
- 离散题目11(判双射函数)
- 离散题目3
- 离散题目7
- sdut离散题目13
- sdut离散题目14
- 离散题目12
- 离散题目15
- 3799-->离散题目5
- 3800-->离散题目6
- bootStrap 文件引入
- Dom事件
- 自定义UITableViewCell(registerNib: 与 registerClass: 的区别)
- RxJava源码阅读备忘
- 汇编--学习笔记(九)-堆栈
- 离散题目11
- lua学习笔记2
- Python次位面——发送电子邮件
- Java 登陆失败锁定用户
- mail,postfix,postpix+mariadb,dovecot,dovecot+mariadb,postfix空壳邮件
- PHP 时间 日期
- C语言-数据结构-图的遍历
- Fréchet distance
- 判断radio是否有选中获取选中的值