给定一个数学函数写一个程序来确定该函数是否是双射的

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

#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;
}