離散題目3(判斷是否為子集)

2021-08-02 10:23:08 字數 952 閱讀 4073

離散題目3

time limit: 1000ms memory limit: 65536kb

submit statistic

problem description

dayu在新的學習開始學習新的數學知識,一天dayu學習集合的時候遇到乙個問題,他有兩個集合a和b,他想知道a是不是b的子集。

input

多組輸入,每組的第一行有兩個數n,m,0 < n,m < 10^5。表示集合a的大小和集合b的大小。第二行輸入n個數表示集合a,第三行輸入m個數表示集合b,|data_i| < 10^5絕對值注意*

output

如果a是b的子集,輸出」true」,否則輸出」false」。

example input**

***3 5

1 2 3

1 5 4 3 2

3 5

1 2 3

1 4 5 3 6

example output

true

false***

思路(一樣,下標定義,不過要防止下標越界,**如下)

#include 

#include

#include

int a[300000],b[300000];

int main()

for(i=0;iscanf("%d",&x);

a[x+100000]=1;

}for(i=0;i<300000;i++)

if(a[i]==2)

else

continue;

if(f)

printf("true\n");

else

printf("false\n");

}return

0;}

mysql 判斷是否為子集

一 問題 故事起源於乙個查詢錯漏率的報表 有兩個查詢結果,分別是報告已經新增的專案和報告應該新增的專案,求報告無遺漏率 何為無遺漏?即,應該新增的專案已經被全部新增 報告無遺漏率也就是無遺漏報告數占報告總數的比率 這裡以兩個報告示例 分別是已全部新增和有遺漏的報告 首先,查出第乙個結果 報告應該新增...

離散題目12(判斷是否為函式 c 處理)

離散題目12 time limit 1000ms memory limit 65536kb submit statistic problem description 給出兩個集合,以及兩個集合上的關係。判斷該關係能不能構成函式 input 多組輸入。第一行數字表示集合a 第二行數字表示集合b 第三行...

離散題目3

think 1暴力for迴圈 2初級桶排序思想 sdut題目鏈結 離散題目3 time limit 1000ms memory limit 65536kb problem description dayu在新的學習開始學習新的數學知識,一天dayu學習集合的時候遇到乙個問題,他有兩個集合a和b,他想...