sdut离散题目11

浅浅的花香味﹌ 2022-06-18 08:54 131阅读 0赞

think:  
1双射:既是单射又是满射的映射称为特殊双射，亦称“一一映射”。  
[双射 百度百科][Link 1]  
![双射—来自于百度百科][SouthEast]

离散题目11  
Time Limit: 1000MS Memory Limit: 65536KB

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”。

Example Input  
5 5 5  
1 2 3 7 8  
2 5 6 9 0  
1 9  
3 2  
2 6  
7 0  
8 5

Example Output  
YES

Hint  
保证集合a中元素无重复，集合b中元素无重复，映射关系无重复（如：\{,\}）  
1<=n,m,k<=1000  
1<=a\[i\], b\[i\]<=10000  
x∈a， y∈b

Author  
Stone

以下为Acceted代码

#include <bits/stdc++.h>
    
    using namespace std;
    
    int main()
    {
        int n, m, k, i, x, u, v, Max, flag;
        int a[10004], b[10004];
        while(scanf("%d %d %d", &n, &m, &k) != EOF)
        {
            flag = 1, Max = -1;
            memset(a, 0, sizeof(a));
            memset(b, 0, sizeof(b));
            for(i = 0; i < n; i++)
            {
                scanf("%d", &x);
                a[x] = 1;
                if(x > Max)
                    Max = x;
            }
            for(i = 0; i < m; i++)
            {
                scanf("%d", &x);
                b[x] = 1;
                if(x > Max)
                    Max = x;
            }
            for(i = 0; i < k; i++)
            {
                scanf("%d %d", &u, &v);
                a[u] = 0, b[v] = 0;
            }
            for(i = 1; i <= Max; i++)
            {
                if(a[i] == 1 || b[i] == 1)
                {
                    flag = 0;
                    break;
                }
            }
            if(n == m && n == k && flag)
                printf("YES\n");
            else
                printf("NO\n");
        }
        return 0;
    }
    
    
    /***************************************************
    User name: 
    Result: Accepted
    Take time: 0ms
    Take Memory: 224KB
    Submit time: 2017-04-02 18:12:36
    ****************************************************/

[Link 1]: http://baike.baidu.com/link?url=uqRhgxJn2NOZlkQbgU7C73k-8CIYOIoErwxdcHLC6sW0LoLcnMg0f96DaJ_t2-fyjp2ThXQeUbOhJ9P0NOqv4JMdssQvlSVhI1lH5BNBjBy
[SouthEast]: /images/20220618/91498b9aadcd4c538b7a1be096789513.png