离散题目12

Problem Description

给出两个集合，以及两个集合上的关系。判断该关系能不能构成函数 

Input

多组输入。第一行数字表示集合A；第二行数字表示集合B；第三行一个数字N，表示关系的个数。以下N行，每行两个数字a b，用来描述关系a→b。0 < n < = 20000,集合A、B的大小不超过10000.

Output

每组数据输出一行，所给关系属于函数，输出’yes’ ，否则输出‘no’。 

Example Input

1 2 34 5 631 42 53 61 2 34 5 631 41 51 6

Example Output

yesno

code：

#include <bits/stdc++.h>using namespace std;int main(){    int n, i, y, x[20010];    string a, b;    while(getline(cin, a))    {        getline(cin, b);        cin>>n;        for(i = 0;i<n;i++)        {            cin>>x[i]>>y;        }        sort(x, x+n);        int flag = 1;        for(i = 0;i<n-1;i++)        {            if(x[i]==x[i+1])            {                flag = 0;                break;            }        }        if(flag==1) printf("yes\n");        else printf("no\n");        getchar();        getchar();    }}