離散題目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 6example output

yes

nohint

author

think:

這題也算是很坑吧，後台資料對於函式的判斷應該是有重複的元素的，因此要保證陣列裡面的元素不重複……用成c++ 的set 就可以了～

#include 

using
namespace
std;
set a, b;
int main()
stringstream b1(bb);
while(b1>>buf)
int n, x, y;
int flag = 0;
cin>>n;
map p;
p.clear();
for(int i=0;icin>>x>>y;
if(a.count(x)&&b.count(y))
}if(!flag)
cout
<<"yes"
cout
<<"no"
}return
0;}

SDUT 3806 離散題目12

problem description 給出兩個集合，以及兩個集合上的關係。判斷該關係能不能構成函式 input 多組輸入。第一行數字表示集合a 第二行數字表示集合b 第三行乙個數字n，表示關係的個數。以下n行，每行兩個數字a b，用來描述關係a b。0 n 20000,集合a b的大小不超過100...

離散題目12（判斷是否為函式 c 處理）

離散題目12 time limit 1000ms memory limit 65536kb submit statistic problem description 給出兩個集合，以及兩個集合上的關係。判斷該關係能不能構成函式 input 多組輸入。第一行數字表示集合a 第二行數字表示集合b 第三行...

離散題目3

think 1暴力for迴圈 2初級桶排序思想 sdut題目鏈結 離散題目3 time limit 1000ms memory limit 65536kb problem description dayu在新的學習開始學習新的數學知識，一天dayu學習集合的時候遇到乙個問題，他有兩個集合a和b，他想...