离散题目9 判断单射
来源:互联网 发布:开天猫淘宝店多少钱 编辑:程序博客网 时间:2024/05/22 06:49
Problem Description
给定一个数学函数F和两个集合A,B,写一个程序来确定函数是单射。
即A中的任意一个元素唯一的对应一个函数值,并且该值为B集合中的某个元素。
Input
多组输入。
首先输入集合的元素数n<=100000。
接下来的一行输入n 个整数0<=ai<=n。
接下来的一行输入n个整数 0<=bi<=n。
接下来的一行输入2n个整数ci,并且当ci的下标为奇数时表示A集合中的元素,当ci的下标为偶数时表示A集合中元素对应的函数值(即B集合的元素)。
Output
(一组答案占一行)
当满足单射关系时输出yes
不满足关系时输出no
Example Input
4
1 3 5 7
2 5 6 8
1 2 3 2 5 8 7 6
2
1 4
3 5
1 3 1 5
Example Output
yes
no
代码如下
#include<string.h>#include<stdio.h>int main(){ int n ,i ,j ,x,flag; int a[100010],b[100010]; while(scanf("%d",&n)!=EOF) { memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); for(i = 0;i<n;i++) { scanf("%d",&x); a[x] = 1; } for(j = 0;j<n;j++) { scanf("%d",&x); b[x] = 1; } flag = 0; for(i = 1;i<=2*n;i++) { scanf("%d",&x); if(i%2!=0) { if(a[x]==1) { a[x] =0; } else flag = 1; } else { if(b[x]!=1) { flag = 1; } } } if(flag) printf("no\n"); else printf("yes\n"); } return 0;}
阅读全文
0 0
- 离散题目9--判断单射
- 离散题目9 判断单射
- 离散题目9(判断是否为单射函数)
- 离散题目11--判断双射
- 离散题目10 判断满射
- 离散题目11 判断双射
- 离散题目10(判断是否为满射函数 )
- 离散题目9
- 离散题目9
- 离散题目9
- 离散题目9
- sdut-离散题目9
- 离散题目14--判断集合的对称性
- 离散题目14 判断是否对称
- 离散题目13 判断是否自反
- SDUT 3803 离散题目9
- SDUT 离散题目2 判断一个集合元素是否重复
- 离散题目13--判断是不是自反的
- java 数据类型 你真的在意吗
- MLP(多层神经网络)介绍
- 不同情况下,分别获取tableviewcell上面的子控件
- 手把手教你<leetcode>中的回溯算法——多一点套路
- JAVA-正则表达式
- 离散题目9 判断单射
- Java 垃圾回收GC
- 什么是真正的流程管理?流程管理的是与不是。
- express手册之三,基于ejs模板创建express项目
- maven添加依赖后仍然找不到对应类
- 空间滤波_MATLAB
- 算法提高 概率计算
- 提交本地代码到git(gogs)上
- MySQL中文乱码