離散題目10

離散題目10

time limit: 1000ms memory limit: 65536kb

submit statistic

problem description

給定乙個數學函式f和兩個集合a,b,寫乙個程式來確定函式是滿射。 如果每個可能的像至少有乙個變數對映其上(即像集合b中的每個元素在a中都有乙個或乙個以上的原像)，或者說值域任何元素都有至少有乙個變數與之對應，那這個對映就叫做滿射。

input

多組輸入直到檔案結束，對於每組輸入，第一行先輸入乙個n（a集合裡的元素個數），m（b集合裡的元素個數），k（f數學函式關係的條數）。

0 < n,m < 10000, 0 < k < n;

第二行輸入有n個元素，分別為a1到an；

第三行輸入有m個元素，分別為b1到bn；

接下來輸入有k行，分別為集合a到b的關係

output

（一組答案佔一行）

當滿足滿射關係時輸出yes。

不滿足關係時輸出no。

example input

5 3 5

1 3 5 7 8

2 5 6

1 2

3 6

5 5

7 2

8 6

example output

yesthink:判斷是不是集合b當中的元素都有a集合中的元素與之對應

#include 

#include 
int a,b,c,d,e[10010],f[10010],s[10010];
int main()
for (int i=0;iscanf("%d",&b);
f[b]++;
}int count=0;
for (int i=0;iscanf("%d%d",&c,&d);
if (e[c]>0&&f[d]>0)}}
if (count==m)
else
}return
0;}

離散題目10

time limit 1000ms memory limit 65536kb submit statistic problem description 給定乙個數學函式f和兩個集合a,b,寫乙個程式來確定函式是滿射。如果每個可能的像至少有乙個變數對映其上 即像集合b中的每個元素在a中都有乙個或乙個以...

離散題目10

time limit 1000 ms memory limit 65536 kib submit statistic problem description 給定乙個數學函式f和兩個集合a,b,寫乙個程式來確定函式是滿射。如果每個可能的像至少有乙個變數對映其上 即像集合b中的每個元素在a中都有乙個或...

離散題目3

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