sdut 離散題目4

2021-08-01 17:11:19 字數 1396 閱讀 8634

離散題目4

time limit: 1000ms memory limit: 65536kb

submit statistic

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

提示 : 由於沒有標明每乙個集合有幾個元素,最容易想到的辦法就是切割字串(實際上最簡單的是 c++的 輸入流,可是我目前不會…………),但是切割字串很麻煩,具體方法,看**。

將陣列開的小了回報re的錯誤

由於後台在windows上生成的資料,每一行後面有乙個 \n \t , 因此,你需要讀字串少讀乙個

#include #include #include # define max1 999999

using namespace std;

char a[max1];

char b[max1];

long long int c[max1];

long long int d[max1];

long long int g[max1];

int main ()

if(a[i]!=' ')

if(a[i]=='-')

if(a[i-1]==' ' || i-1==-1)}}

m=strlen(b);

int dx=0;

x=0;

k=1;

for(i=m-2; i>=0; i--)

if(b[i]!=' ')

if(b[i]=='-')

if(b[i-1]==' ' || i-1==-1)}}

int ex=0;

for(i=0; i}

}/* 測試樣例輸出

for(i=0;iprintf("\n");

for(i=0;iprintf("\n");

for(i=0;iprintf("\n");

測試樣例輸出結束*/

if(flag==0) printf("null\n");

else}}

return 0;

}

sdut 離散題目5

離散題目5 time limit 1000ms memory limit 65536kb submit statistic problem description dayu收藏了許多電影,他有個志同道合的小夥伴digou也收藏了許多電影 電影編號 10000 這天,dayu把digou的電影拷貝到自...

sdut 離散題目7

離散題目7 time limit 1000ms memory limit 65536kb submit statistic problem description dayu在新的學習開始學習新的數學知識,一天dayu學習集合的時候遇到乙個問題,他有乙個集合a和a的子集b,他想用乙個二進位制串表示集合...

離散題目4

problem description 題目給出兩個非空整數集,請寫出程式求兩個集合的交集。input 多組輸入,每組輸入包括兩行,第一行為集合a的元素,第二行為集合b的元素。具體參考示例輸入。每個集合元素個數不大於3000,每個元素的絕對值不大於2 32 1。output 每組輸入對應一行輸出,為...