离散题目11--判断双射
离散题目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
think:只需要根据给出的关系判断即可,满足双射就是既是单射有事满射,所以元素都是一一对应的,并且没有重复的元素。
代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a, b, c;
int s[1005], t[1005], x, y;
int i, j;
while(cin>>a>>b>>c)
{
for(i = 0; i < a; i++)
cin>>x;
for(i = 0; i < b; i++)
cin>>y;
for(i = 0; i < c; i++)
cin>>s[i]>>t[i];
int flag1= 1, flag2 = 1;
if(a == b&&a == c)
{
sort(s, s+c);
sort(t, t+c);
for(j = 0; j <= c-2; j++)
{
if(s[j] == s[j+1])
{
flag1 = 0;
break;
}
}
for(j = 0; j <= c-2; j++)
{
if(t[j] == t[j+1])
{
flag2 = 0;
break;
}
}
if(flag1&&flag2)
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
}
else
cout<<"NO"<<endl;
}
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 给定一个数学函数写一个程序来确 ...
- 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 ...
最新文章
- qt 控制台输入输出 it
- unity值得推荐的网址
- 九度OJ—题目1032:ZOJ
- SpringBoot报错Unsatisfied dependency expressed through field userMapper和Whitelabel Error Page解决方案
- HDU2571:命运(简单dp)
- app aws_服务网格:Istio和AWS App Mesh
- python 相对导入_python 相对导入与绝对导入
- Visual Studio 2019 v16.6 和 v16.7 Preview 1 发布
- 菜鸟的学习之路(11) — 堆栈与队列
- 一个由于springboot自动配置所产生的问题的解决
- java数据结构和算法------第八章
- Linux内核4.17再获捷报
- SQL入门经典 第一章
- matlab用我爱你绘制立体桃心,用MATLAB画心形图案
- 如何将android文件标题归中,Android复习题归纳总结
- MIPI DSI之DBI DPI含义和区别(3-1)
- 计算机地图制图原理与算法,计算机地图制图原理与方法-基本图形生成算法.ppt...
- 计算机ip地址在哪找,如何查ip地址,电脑ip地址在哪看
- 支付宝出安全漏洞,买了账户安全险的也要小心
- PostgreSQL 11 preview - Surjective indexes - 索引HOT增强(表达式)update评估
热门文章
- 第 4 章 jQuery
- iOS 8 Beta 2加入来电归属地功能
- 统计机器学习导论第二章答案
- 编译原理|第7章|布尔表达式的翻译
- 视觉冲击!12个精美绝伦的扁平化网站设计
- php 商城运费计算,ecshop商城运费计算移植到app
- 多特征分支卷积神经网络在心梗心电图诊断中的应用
- 动森服务器维护时间,动物之森自动存档多久一次 动森自动存档时间机制介绍...
- 计算机学院的学生该怎样提高自己的编程能力?
- java计算机毕业设计老年人健康饮食管理系统源码+数据库+系统+lw文档+mybatis+运行部署