數值與位置的關係(函式雙射) 離散數學

2021-09-24 13:35:15 字數 808 閱讀 1725

離散題目11

time limit: 1000 ms memory limit: 65536 kib

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"。

sample input

5 5 5

1 2 3 7 8

2 5 6 9 0

1 93 2

2 67 0

8 5sample output

yeshint

保證集合a中元素無重複,集合b中元素無重複,對映關係無重複(如:)

1<=n,m,k<=1000

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

x∈a, y∈b

#include#includeint a[10001],b[10001];

int main()

for(i=0; ifor(i=0; iif(n!=m)flag=0;

for(i=1; i<=10000; i++)

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

else printf("no\n");

}}

const 位置與指標的關係

int b 500 const int a b 1 int const a b 2 int const a b 3 const int const a b 4 typedef char pchar pointer to char typedef const pchar cpchar const po...

子節點的位置與父節點位置的關係

子節點的位置與父節點位置的關係 當父節點旋轉時,子節點旋轉,父節點縮放時,子節點縮放。其實裡面的計算原理很簡單,就是父節點矩陣乘以子節點矩陣得到最終矩陣。mat4 node getnodetoparenttransform mat4 node transform const mat4 parentt...

數值陣列與Object陣列的關係

今天查詢一些關於陣列與object的關係 int等等的那些基本型別的父類都是object,陣列的父類也是object,注意!int不能強制轉換成object,因為int是object物件,因此 int才能轉換成object string則不一樣,因為 string的父類就是object,所以stri...