#11305: 解題參考:關於空集合


p3a_owhj (阿普二信)

學校 : 不指定學校
編號 : 39897
來源 : [36.227.79.178]
最後登入時間 :
2024-06-04 22:09:36
d691. 00496 - Simply Subsets -- UVa496 | From: [203.77.47.193] | 發表日期 : 2016-08-25 00:46

我用getline讀整列,再istringstream串讀入 set , 若空列的set就會沒有元素,串讀入set的程式碼如下:
void par(string s, set<int> &t)
{
  istringstream sin(s);
  t.clear();
  int k;
  while(sin>>k) t.insert(k);
}

接著我設一個 旗標 f:
若某一元素 A,B皆有,則 f|=4
若某一元素 A有而B沒有, 則 f|=2
若某一元素 B有而A沒有, 則 f|=1
最後判斷 f的值即可
0: A、B皆為空集合
4: A、B非空且有相同元素
1: A 為空集合, 而B非空集合
2: B 為空集合, 而A非空集合
...其它的就不說了

 
ZeroJudge Forum