HPUOJ 多少個元素(STL set)

2021-08-07 18:50:19 字數 803 閱讀 9222

多少個元素

description

給定q次操作:

每次操作給定乙個正整數x —— 表示向集合a和集合b裡面各加入乙個元素x。

集合a:允許存在相同元素

集合b:不允許存在相同元素,如果有多個相同元素只存在乙個。

input

第一行輸入乙個整數t,代表有t組測試資料(t <= 10)

每組資料第一行輸出乙個整數q,代表操作次數。

保證:1 <= q <= 100000,且所有元素均在int範圍內。

output

對每次操作輸出兩個結果,分別代表a集合裡面的元素個數、b集合裡面的元素個數。

sample input

222

231000000000

1000000001

1000000001

sample output

1 1

2 11 1

2 23 2

思路:集合b中不允許存在相同元素,多個相同的元素只能存在乙個。這個就很容易想到了stl中的set,set是乙個去重函式。

**如下:

#include#include#includeusing namespace std;

setans; //去重函式

int main()

} return 0;

}

多少個元素

多少個元素 time limit 2000msmemory limit 131072kb64bit io format lld llu submit status practice hpu 1401 description 給定q次操作 每次操作給定乙個正整數x 表示向集合a和集合b裡面各加入乙個元...

四川省有多少個市,有多少個縣

2007年底,四川省轄18個地級市 3個自治州 共計21個地級單位 43個市轄區 14個縣級市 120個縣 4個自治縣 共計181個縣級單位 成都市 成華區 武侯區 青羊區 錦江區 金牛區 龍泉驛區 青白江區 新都區 雙流縣 郫縣 溫江區 大邑縣 金堂縣 蒲江縣 新津縣,都江堰市 彭州市 崇州市 邛...

Lua 計算表中有多少個元素 table的用法

通常情況下,檢視table表中有多少個元素,我們習慣用 table,但是當table的元素裡有key值的時候,比如 table 這種情況下,需要輸出table表中的元素個數的時候,如果直接使用 table 就會出錯。錯誤例子 所以在這種情況下,可以用for迴圈來做輸出。下面是例子 函式 countt...