離散題目9 判斷單射

time limit: 1000ms

memory limit: 65536kb

submit

statistic

problem description

給定乙個數學函式f和兩個集合a,b,寫乙個程式來確定函式是單射。

即a中的任意乙個元素唯一的對應乙個函式值，並且該值為b集合中的某個元素。

input

多組輸入。     

首先輸入集合的元素數n<=100000。     

接下來的一行輸入n 個整數0<=ai<=n。     

接下來的一行輸入n個整數 0<=bi<=n。     

接下來的一行輸入2n個整數ci，並且當ci的下標為奇數時表示a集合中的元素，當ci的下標為偶數時表示a集合中元素對應的函式值（即b集合的元素)。

output

（一組答案佔一行）   

當滿足單射關係時輸出yes     

不滿足關係時輸出no

example input

4

1 3 5 7
2 5 6 8
1 2 3 2 5 8 7 6
21 4
3 51 3 1 5

example output

yes

no

注意奇偶數下表代表的不同

**：

#include using namespace std;

int s[100050];
int t[100050];
int main()
for(i=0; iint flag = 1;
for(i=0; i<2*n; i++)
else
}else}}
if(flag)
printf("yes\n");
else
printf("no\n");
}return 0;
}

離散題目11 判斷雙射

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

離散題目3（判斷是否為子集）

離散題目3 time limit 1000ms memory limit 65536kb submit statistic problem description dayu在新的學習開始學習新的數學知識，一天dayu學習集合的時候遇到乙個問題，他有兩個集合a和b，他想知道a是不是b的子集。input...

離散題目13 判斷是不是自反的

time limit 1000ms memory limit 65536kb submit statistic problem description dayu平時只顧著看電影，沒有學習離散，學期末快考試的時候才慌了神，因為時間不夠，因此他決定只複習乙個知識點，但是他發現他乙個知識點都不會，因此他跑...