离散题目12（map,set使用，映射，包括空格使用）

离散题目12
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic Discuss
Problem Description

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

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

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

1 2 3
4 5 6
3
1 4
2 5
3 6
1 2 3
4 5 6
3
1 4
1 5
1 6
Sample Output

yes
no
Hint

Source

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<map>
#include<set>
using namespace std;
char a[10001],t[10001];//数组太大放在外面，不然超时,t是用来存数后面的空格的
int main()
{
    set<int>s1,s2;
    while(~scanf("%s",a))
    {
        int len,num1,num2,i,m;//每组数据都要清零，所以放在里面
        len=strlen(a);
        for(i=0;i<len;i++)
        {
            if(a[i]>='0'&&a[i]<='9')
            {
                s1.insert(a[i]-'0');//注意之所以用set，是因为不用set就得开4个数组
            }
        }
        gets(t);
        scanf("%s",a);
        len=strlen(a);
        for(i=0;i<len;i++)
        {
            if(a[i]>='0'&&a[i]<='9')
            {
                s2.insert(a[i]-'0');
            }
        }
        gets(t);
        scanf("%d",&m);
        map<int,int>s;
        int f=0;
        while(m--)
        {
            scanf("%d%d",&num1,&num2);
            if(!s.count(num1))//没有映射的话就赋值映射
            {
                s[num1]=num2;
            }
            else
            {
                if(s[num1]!=num2)
                {
                    f=1;//不要加break;加了后面的数就进不去了
                }
            }
            gets(t);
        }
        if(f==1)
        {
            printf("no\n");
        }
        else printf("yes\n");
        s.clear();s1.clear();s2.clear();//注意每次用完之后都要清零
    }
    return 0;
}