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

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--判断双射相关推荐

  1. 离散题目11 判断双射

    Problem Description 给定一个数学函数写一个程序来确定该函数是否是双射的 Input 多组输入. 第一行输入三个整数n,m,k,分别表示集合a中的元素个数,集合b中的元素个数,集合a ...

  2. 离散题目11(判双射函数)

    离散题目11 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定一个数学函数写一个程序来确 ...

  3. sdut 离散数学11 判断是否为双射

    题目链接 http://www.sdutacm.org/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2083/pid/3805.htm ...

  4. 离散题目13(判断自反关系)

    离散题目13 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description DaYu平时只顾着看电影,没有 ...

  5. 离散题目10(判断是否为满射函数 )

    离散题目10 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定一个数学函数F和两个集合A ...

  6. 题目11 数值的整数次方

    / // 1. 题目11 数值的整数次方 // 1.1 没有考虑负数和0的情况!!!! double Power(double dBase, int iExponent) {double dRes = ...

  7. 《Cracking the Coding Interview》——第18章:难题——题目11

    2014-04-29 04:30 题目:给定一个由'0'或者'1'构成的二维数组,找出一个四条边全部由'1'构成的正方形(矩形中间可以有'0'),使得矩形面积最大. 解法:用动态规划思想,记录二维数组 ...

  8. 字符串题目---2判断两个字符串是否为变形词

    题目描述 给定两个字符串str1和str2,如果str1和str2中出现的字符种类出现的一样且每种字符出现的次数也一样,那么str1和str2互为变形词.请判断str1和str2是否为变形词 输入描述 ...

  9. 字符串题目 1 --------判断两个字符串是否为旋转词

    题目描述 如果一个字符串为str,把字符串的前面任意部分挪到后面形成的字符串交str的旋转词.比如str="12345",str的旋转串有"12345".&qu ...

最新文章

  1. qt 控制台输入输出 it
  2. unity值得推荐的网址
  3. 九度OJ—题目1032:ZOJ
  4. SpringBoot报错Unsatisfied dependency expressed through field userMapper和Whitelabel Error Page解决方案
  5. HDU2571:命运(简单dp)
  6. app aws_服务网格:Istio和AWS App Mesh
  7. python 相对导入_python 相对导入与绝对导入
  8. Visual Studio 2019 v16.6 和 v16.7 Preview 1 发布
  9. 菜鸟的学习之路(11) — 堆栈与队列
  10. 一个由于springboot自动配置所产生的问题的解决
  11. java数据结构和算法------第八章
  12. Linux内核4.17再获捷报
  13. SQL入门经典 第一章
  14. matlab用我爱你绘制立体桃心,用MATLAB画心形图案
  15. 如何将android文件标题归中,Android复习题归纳总结
  16. MIPI DSI之DBI DPI含义和区别(3-1)
  17. 计算机地图制图原理与算法,计算机地图制图原理与方法-基本图形生成算法.ppt...
  18. 计算机ip地址在哪找,如何查ip地址,电脑ip地址在哪看
  19. 支付宝出安全漏洞,买了账户安全险的也要小心
  20. PostgreSQL 11 preview - Surjective indexes - 索引HOT增强(表达式)update评估

热门文章

  1. 第 4 章 jQuery
  2. iOS 8 Beta 2加入来电归属地功能
  3. 统计机器学习导论第二章答案
  4. 编译原理|第7章|布尔表达式的翻译
  5. 视觉冲击!12个精美绝伦的扁平化网站设计
  6. php 商城运费计算,ecshop商城运费计算移植到app
  7. 多特征分支卷积神经网络在心梗心电图诊断中的应用
  8. 动森服务器维护时间,动物之森自动存档多久一次 动森自动存档时间机制介绍...
  9. 计算机学院的学生该怎样提高自己的编程能力?
  10. java计算机毕业设计老年人健康饮食管理系统源码+数据库+系统+lw文档+mybatis+运行部署