离散题目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"。
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
#include<stdio.h>
int a[10001], b[10001], x[10001], y[10001];
int main(void)
{
int n, m, k, i, j, s, t, flag;
while(~scanf("%d %d %d", &n, &m, &k))
{
flag = 1;
s = 0;
t = 0;
for(i = 1; i <= n; i++)
{
scanf("%d", &a[i]);
}
for(i = 1; i <= m; i++)
{
scanf("%d", &b[i]);
}
for(i = 1; i <= k; i++)
{
scanf("%d %d", &x[i], &y[i]);
for(j = 1; j <= n; j++)
{
if(a[j] == x[i])
{
t++;
}
}
for(j = 1; j <= m; j++)
{
if(b[j] == y[i])
{
s++;
}
}
/* if(q > 1 || f > 1)
{
flag = 0;
break;
}
*/
}
for(i = 1; i <= n; i++)
{
for(j = i + 1; j <= n; j++)
{
if(x[i] == x[j])
{
flag = 0;
break;
}
}
}
for(i = 1; i <= m; i++)
{
for(j = i + 1; j <= m; j++)
{
if(y[i] == y[j])
{
flag = 0;
break;
}
}
}
if(flag && t == n && s == m)
{
printf("YES\n");
}
else
{
printf("NO\n");
}
}
return 0;
}