離散題目3

think:

查尋 子集問題， 暴力 匹配判斷啦～～～～～

沒錯 就是 這麼 沒道理～～～～

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

using
namespace
std;
int a[100050];
int b[100050];
int main()
}if (flag == false)  //有數字 尚未出現
flag = false;    // 有數字沒出現 所以 不是 子集
if (flag == false)
break;
}if (flag == true)
cout
<< "true"
<< endl;
else
cout
<< "false"
<< endl;
}return
0; }

離散題目3

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

離散題目3

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

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

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