離散題目4

2021-08-01 15:35:34 字數 761 閱讀 2701

problem description

題目給出兩個非空整數集,請寫出程式求兩個集合的交集。

input

多組輸入,每組輸入包括兩行,第一行為集合a的元素,第二行為集合b的元素。具體參考示例輸入。 每個集合元素個數不大於3000,每個元素的絕對值不大於2^32 - 1。

output

每組輸入對應一行輸出,為a、b的交集,如果交集為空輸出"null",否則交集的元素按遞增順序輸出,每個元素之間用空格分割。

example input

1 2 3 4 5

1 5 3 6 7

1 2 4 5 3

6 7 8 9 10

example output

1 3 5

null

code:

#include using namespace std;

int main()

stringstream cc(bc);

while(cc>>buf)

int i, flag = 0;

sort(a.begin(), a.end());

sort(b.begin(), b.end());

for(i = 0;i}

if(!flag) printf("null");

printf("\n");

a.clear();

b.clear();

}return 0;

}

sdut 離散題目4

離散題目4 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,他想...

離散題目2

time limit 1000ms memory limit 65536kb submit statistic problem description dayu是乙個喜歡看電影的好孩子,他的電腦裡有成千上萬部電影。因為某些不可描述的原因,他把這些電影以互不相同的編號命名 編號是數字且範圍在 0,10...