离散题目10
来源:互联网 发布:赚钱宝映射哪些端口号 编辑:程序博客网 时间:2024/06/03 18:28
离散题目10
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description
给定一个数学函数F和两个集合A,B,写一个程序来确定函数是满射。 如果每个可能的像至少有一个变量映射其上(即像集合B中的每个元素在A中都有一个或一个以上的原像),或者说值域任何元素都有至少有一个变量与之对应,那这个映射就叫做满射。
Input
多组输入直到文件结束,对于每组输入,第一行先输入一个n(A集合里的元素个数),m(B集合里的元素个数),k(F数学函数关系的条数)。
0 < n,m < 10000, 0 < k < n;
第二行输入有n个元素,分别为a1到an;
第三行输入有m个元素,分别为b1到bn;
接下来输入有k行,分别为集合A到B的关系
Output
(一组答案占一行)
当满足满射关系时输出Yes。
不满足关系时输出No。
Example Input
5 3 51 3 5 7 8 2 5 6 1 2 3 6 5 5 7 2 8 6
Example Output
Yes
代码:
#include<bits/stdc++.h>using namespace std;int main(){ int a, b, c, d; int s[1005], t[1005], x, y; int i, j; while(cin>>a>>b>>c) { d = 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; 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]) { d--; } } if(flag1 == 1&&d == b) cout<<"Yes"<<endl; else cout<<"No"<<endl; } return 0;}
阅读全文
0 0
- 离散题目10
- 离散题目10
- 离散题目10
- 离散题目10
- sdut-离散题目10
- 离散题目10
- SDUT 3804 离散题目10
- 离散题目10 判断满射
- 离散题目3
- 离散题目7
- sdut离散题目11
- sdut离散题目13
- sdut离散题目14
- 离散题目12
- 离散题目15
- 3799-->离散题目5
- 3800-->离散题目6
- 离散题目1
- Tomcat配置虚拟主机
- Spring_SSH整合之_架构的历史(三层架构整合JSP+MySQL+JavaBean)_2
- MySQL安装图解
- ArrayList源码解析(三)
- mysql 导入导出数据库、数据表的方法
- 离散题目10
- Lua math 库
- freemarker是什么东西?
- hdu 1272 小希的迷宫
- Python 中常用的函数和技巧
- USCAO-Section1.1 Friday the Thirteenth
- 离散题目12
- PHP_实现四种基本排序算法
- 防止数据重复,通过session保存url和请求参数来校验