離散題目3

think:

1暴力for迴圈

2初級桶排序思想

sdut題目鏈結

離散題目3

time limit: 1000ms memory limit: 65536kb

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

以下為accepted**——初級桶排序思想

#include 

#include 
#include 
#include 
#include 
using
namespace
std;
int main()
else
}for(i = 0; i < n; i++)
}else}}
if(flag)
printf("true\n");
else
printf("false\n");
}return
0;}

#include 

#include 
#include 
#include 
using
namespace
std;
int main()
}if(cnt == 0)
}if(flag)
printf("true\n");
else
printf("false\n");
}return
0;}

離散題目3

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

離散題目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...