離散題目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 51 2 3
1 4 5 3 6

example output

true

false

think：如果在b中能找到全部的a中的元素，a就是b的子集。

**：

#include using namespace std;

int a[100005], b[100005];
int main()
}if(flag == 0)
}if(cnt == 0)
cout<<"false"}return 0;
}

離散題目3

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

離散題目3

think 查尋 子集問題，暴力 匹配判斷啦 沒錯 就是 這麼 沒道理 problem description dayu在新的學習開始學習新的數學知識，一天dayu學習集合的時候遇到乙個問題，他有兩個集合a和b，他想知道a是不是b的子集。input 多組輸入，每組的第一行有兩個數n,m，0 n,m ...

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

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