離散題目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 93 2
2 67 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：只需要根據給出的關係判斷即可，滿足雙射就是既是單射有事滿射，所以元素都是一一對應的，並且沒有重複的元素。

**：#include

using namespace std;

int main()

}for(j = 0; j <= c-2; j++)

}if(flag1&&flag2)

cout<<"yes"cout<<"no"}return 0;

}

離散題目9 判斷單射

time limit 1000ms memory limit 65536kb submit statistic problem description 給定乙個數學函式f和兩個集合a,b,寫乙個程式來確定函式是單射。即a中的任意乙個元素唯一的對應乙個函式值，並且該值為b集合中的某個元素。input ...

離散題目11

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

離散題目11

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