SDUT 3805 離散題目11

2021-08-01 13:38:34 字數 1130 閱讀 8591

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

**：

#include


using


namespace


std;


int main()


for(j = 0; j < m; j++)//集合b


int x, y;


while(k--)


else flag = 1;//不滿足雙射


}if(flag) printf("no\n");


else


printf("yes\n");


a.clear(), b.clear();


}}

sdut 離散題目4

離散題目4 time limit 1000ms memory limit 65536kb submit statistic problem description 題目給出兩個非空整數集，請寫出程式求兩個集合的交集。input 多組輸入，每組輸入包括兩行，第一行為集合a的元素，第二行為集合b的元素。...

sdut 離散題目5

離散題目5 time limit 1000ms memory limit 65536kb submit statistic problem description dayu收藏了許多電影，他有個志同道合的小夥伴digou也收藏了許多電影 電影編號 10000 這天，dayu把digou的電影拷貝到自...

sdut 離散題目7

離散題目7 time limit 1000ms memory limit 65536kb submit statistic problem description dayu在新的學習開始學習新的數學知識，一天dayu學習集合的時候遇到乙個問題，他有乙個集合a和a的子集b，他想用乙個二進位制串表示集合...