離散題目7
time limit: 1000ms memory limit: 65536kb
submit statistic
problem description
dayu在新的學習開始學習新的數學知識，一天dayu學習集合的時候遇到乙個問題，他有乙個集合a和a的子集b，他想用乙個二進位制串表示集合b。
input
多組輸入，每組的第一行有兩個數n,m，（0< m < n < 10^5）.
第二行輸入n個數表示集合a，第三行輸入m個數表示集合b,|data_i|< 10^5
output
輸出乙個01字串表示集合b
example input
10 5
1 2 3 4 5 6 7 8 9 10
1 3 5 7 8
example output
思路： 集合裡面的元素x的絕對值小於10^5 所以可以才有加偏移量的方法，總之還是陣列下標法（加偏移量）。
#include#includeint main ()
{ int n,m,i,k[110000],v;
int a[220000];
while (scanf("%d %d",&n,&m)!=eof)
{memset(a,0,sizeof(a));
for(i=0;i
sdut 離散題目4
離散題目4 time limit 1000ms memory limit 65536kb submit statistic problem description 題目給出兩個非空整數集，請寫出程式求兩個集合的交集。input 多組輸入，每組輸入包括兩行，第一行為集合a的元素，第二行為集合b的元素。...
sdut 離散題目5
離散題目5 time limit 1000ms memory limit 65536kb submit statistic problem description dayu收藏了許多電影，他有個志同道合的小夥伴digou也收藏了許多電影 電影編號 10000 這天，dayu把digou的電影拷貝到自...
離散題目7
problem description dayu在新的學習開始學習新的數學知識，一天dayu學習集合的時候遇到乙個問題，他有乙個集合a和a的子集b，他想用乙個二進位制串表示集合b。input 多組輸入，每組的第一行有兩個數n,m，0 m n 10 5 第二行輸入n個數表示集合a，第三行輸入m個數表示...