离散题目11 Time Limit: 1000 ms Memory Limit: 65536 KiB
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"。
Sample Input 5 5 5 1 2 3 7 8 2 5 6 9 0 1 9 3 2 2 6 7 0 8 5 Sample Output YES Hint 保证集合a中元素无重复，集合b中元素无重复，映射关系无重复（如：{,}）
1<=n,m,k<=1000
1<=a[i], b[i]<=10000
x∈a， y∈b
代码语言：javascript复制#include<stdio.h>
#include<string.h>
int a[10001],b[10001];
int main()
{
int n,m,k,i;
while(~scanf("%d%d%d",&n,&m,&k))
{
int flag=1;
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
int x,y;
for(i=0; i<n; i )//根据数值设定相应位置，再抹去匹配的位置
{
scanf("%d",&x);
a[x] ;
}
for(i=0; i<m; i )
{
scanf("%d",&x);
b[x] ;
}
for(i=0; i<k; i )
{
scanf("%d%d",&x,&y);
a[x]=0;
b[y]=0;
}
if(n!=m)flag=0;
for(i=1; i<=10000; i )
{
if(a[i]||b[i])
{
flag=0;
break;
}
}
if(flag)printf("YESn");
else printf("NOn");
}
}
