百煉 4088 集合運算

2021-07-25 02:12:34 字數 1156 閱讀 4783

4088:集合運算

總時間限制: 3000ms

單個測試點時間限制: 1000ms

記憶體限制: 65536kb

描述 設 a = , b = 是非負整數集合,其中m = o(logn)。

設計演算法計算集合 c = (a − b) ∪ (b − a)。

輸入 輸入檔案包含2行。

第1行的第乙個數為n,表示a集合的大小,接下來跟有a

集合中的包含的n個非負整數。

第2行的第乙個數為m,表示b集合的大小,接下來跟有b

集合中的包含的m個非負整數。

兩個集合中的數按照從小到大的順序給出,n <= 106

輸出 輸出檔案包含1行,表示計算出的c集合中所包含的整

數。 請將這些整數按照從小到大的順序排序。

樣例輸入

8 1 3 5 6 8 10 12 30

3 1 3 7

樣例輸出

5 6 7 8 10 12 30

這道題被劃分在檢索的範疇,其實是一道很簡單的模擬題.根據題意,只要刪去 a 和 b 中相同的元素即為所求.由於 a 和 b 是按遞增順序給出的,所以這道題完全徹底就是一道水題……只要用兩個下標在 a 和 b 中前進,碰到相同的就跳過,否則輸出小的那個,並將小的那個下標前進一格.稍微注意一下結束的邊界條件即可.

記憶體:

41304kb

2074ms

語言:g

++

#include 

#include

using

namespace

std;

int n, m;

int a[1000100], b[1000100];

int main()

else

if(a[a] == b[b])

else

if(a[a] > b[b])

}else

if(a=m)

else

if(a>=n && bfor(int i=b;iprintf("%d ",b[i]);

break;

}else

break;

}return

0;}

020 集合的運算 py

coding utf 8 time 2020 8 2 17 21 author huxuehao file 020 集合的運算.py software pycharm theme 集合的運算 s1 s2 集合的交集運算 相交運算 print s1 s2 集合的並集運算 print s1 s2 集合的...

MySQL learning04 集合運算

sql語句的union會對兩個查詢的結果集進行合併去重,這種去重不僅會去掉兩個結果集相互重複的,還會去掉乙個結果集中的重複行。若要不去重的並集,則需使用union all。union一般是將代表相同屬性的列合併在一起顯示,但即使資料型別不一樣,也能在同一列顯示 會進行隱式型別轉換 mysql8.0不...

Task 04 集合運算

4.1 表的加減法 4.1.1 什麼是集合運算 4.1.2 表的加法 union 練習題 分別使用 union 或者 or 謂詞,找出毛利率不足 30 或毛利率未知的商品.參 使用 or 謂詞 select from product where sale price purchase price 1...