离散题目12

离散题目12

Time Limit: 1000MS Memory Limit: 65536KB

Problem Description

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

Input

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

Output

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

Example 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

Example Output

yes

no

Hint

Author

Think:

这题也算是很坑吧，后台数据对于函数的判断应该是有重复的元素的，因此要保证数组里面的元素不重复……用成C++ 的set 就可以了～

#include <bits/stdc++.h>
using namespace std;
set<int> a, b;
int main()
{
string aa, bb, buf;
int t;
while(getline(cin, aa))
{
getline(cin, bb);
stringstream a1(aa);
while(a1>>buf)
{
sscanf(buf.c_str(), "%d", &t);
a.insert(t);
}
stringstream b1(bb);
while(b1>>buf)
{
sscanf(buf.c_str(), "%d", &t);
b.insert(t);
}
int n, x, y;
int flag = 0;
cin>>n;
map<int, int> P;
P.clear();
for(int i=0;i<n;i++)
{
cin>>x>>y;
if(a.count(x)&&b.count(y))
{
if(P.count(x)!=0&&P[x]!=y)
flag = 1;
else
P[x] = y;
}
}
if(!flag)
cout<<"yes"<<endl;
else
cout<<"no"<<endl;
a.clear();
b.clear();
getline(cin, aa, '\n');//注意在这个地方，要用    //getline来把坑人的空格换行吸收进去～
}
return 0;
}