離散題目11

離散題目11

time limit: 1000ms memory limit: 65536kb

submit statistic

problem description

給定乙個數學函式寫乙個程式來確定該函式是否是雙射的

input

多組輸入。 第一行輸入三個整數n,m,k,分別表示集合a中的元素個數，集合b中的元素個數，集合a到b的對映個數。 第二行輸入n個數，代表集合a中的元素。 第三行輸入m個數，代表集合b中的元素。接下來k行，每行兩個數，代表集合a中的元素x和x在集合b中的像y。

output

每組資料輸出一行，若f為a到b的雙射，輸出」yes」， 否則輸出」no」。

example input

5 5 5

1 2 3 7 8

2 5 6 9 0

1 9

3 2

2 6

7 0

8 5

example output

yes

hint

保證集合a中元素無重複，集合b中元素無重複，對映關係無重複（如：）

1<=n,m,k<=1000

1<=a[i], b[i]<=10000

x∈a， y∈b

think:判斷集合a和集合b中的元素是否都出現一次

#include 

#include 
int a,b,c,d,e[10010],f[10010],s[10010],ss[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(n!=m)
if (count==m)
else
}return
0;}

離散題目11

time limit 1000ms memory limit 65536kb submit statistic problem description 給定乙個數學函式寫乙個程式來確定該函式是否是雙射的 input 多組輸入。第一行輸入三個整數n,m,k,分別表示集合a中的元素個數，集合b中的元素個...

離散題目11

time limit 1000 ms memory limit 65536 kib submit statistic problem description 給定乙個數學函式寫乙個程式來確定該函式是否是雙射的 input 多組輸入。第一行輸入三個整數n,m,k,分別表示集合a中的元素個數，集合b中的...

離散題目11

離散題目11 time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description 給定乙個數學函式寫乙個程式來確定該函式是否是雙射的 input 多組輸入。第一行輸入三個整數n,m,k,分別表示...