題目
題意：有幾種操作（如下圖），然後給定一些操作，問最後棧頂的集合中有幾個元素
#define ins(x) inserter(x,x.begin()) //插入迭代器
using namespace std;
typedef setset;
mapidcache; //把集合對映成id
vectorsetcache; //根據id取集合
stacks;
int id(set x) //查詢給定集合x的id。如果沒找到，分配乙個新的id
int main()
s.push(id(x));
}cout<
}cout<
}return 0;
}
題目筆記 UVA12096
一道綜合set，map，stack的stl題目，非常有意思！include include include include include include include using namespace std intn,m typedef set jihe 棧 sta 裡存的都是int，而int所...
對於UVa12096「集合的集合」的理解
這裡為每個集合分配了乙個唯一的 id，使用了 std map 實現集合到整數型別的對應。map 中的集合屬於物件型別，起初難以接受，不過既然是模板，那麼什麼型別都是可以裝載的。函式 id 起到了從 set 到 int 的轉換，並且新增了新家入的集合和整數id的對映以及id到集合的訪問 int id ...
劉汝佳第五章 UVa 12096
include include include include include include includeusing namespace std define ins x inserter x,x.begin define all x x.begin x.end typedef setset m...