離散題目12（判斷是否為函式 c 處理）

離散題目12

time limit: 1000ms memory limit: 65536kb

submit statistic

problem description

給出兩個集合，以及兩個集合上的關係。判斷該關係能不能構成函式

input

多組輸入。第一行數字表示集合a；第二行數字表示集合b；第三行乙個數字n，表示關係的個數。以下n行，每行兩個數字a b，用來描述關係a→b。0 < n < = 20000,集合a、b的大小不超過10000.

output

每組資料輸出一行，所給關係屬於函式，輸出』yes』 ，否則輸出『no』。

example input

1 2 3

4 5 6

3 1 4

2 5

3 6

1 2 3

4 5 6

3 1 4

1 5

1 6

example output

yes

no

#include 

#include
#include
#include
#include
#include
using
namespace
std;
int a[2000000],b[2000000],c[2000000];
int main()
getline(cin,line);
stringstream ss(line);
while(ss>>x)
scanf("%d",&n);
for(i=0;iscanf("%d%d",&x,&y);
if(a[x+1000000]>=1&&b[y+1000000]==1)
if(a[x+1000000]>2)//函式x唯一
}if(f)
printf("yes\n");
else
printf("no\n");
getline(cin,line);
}return
0;}

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

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

C 判斷是否為數字

1 int n string str if int.tryparse str,out n else 2 1 string pat u4e00 u9fa5 regex rg new regex pat match mh rg.match textbox1.text if mh.success 2 fu...

c 反射 判斷函式是否為擴充套件方法

c methodinfo內並沒有字段用來標識該方法是否為擴充套件方法。目前只能通過自己擴充套件來判斷方法是否為擴充套件方法，如下 static ienumerablegetextensionmethods assembly assembly,type extendedtype 核心 就一句 meth...