1401: 多少个元素 [vector、set]
时间限制: 2 Sec 内存限制: 128 MB提交: 106 解决: 29 统计
题目描述
给定Q次操作:
每次操作给定一个正整数x —— 表示向集合A和集合B里面各加入一个元素x。
集合A:允许存在相同元素
集合B:不允许存在相同元素,如果有多个相同元素只存在一个。
输入
第一行输入一个整数t,代表有t组测试数据(t <= 10)
每组数据第一行输出一个整数Q,代表操作次数。
保证:1 <= Q <= 100000,且所有元素均在int范围内。
输出
对每次操作输出两个结果,分别代表A集合里面的元素个数、B集合里面的元素个数。
样例输入
2
2
2
2
3
1000000000
1000000001
1000000001
样例输出
1 1
2 1
1 1
2 2
3 2
题解:用到了STL中的set;具体实现得看看红黑树。。。。。
AC代码:
#include<cstdio>
#include<set>
using namespace std;
set<int> V;
int main()
{
int t,Q,a;
while(~scanf("%d",&t))
{
while(t--)
{
V.clear();
scanf("%d",&Q);
for(int i=1;i<=Q;i++)
{
scanf("%d",&a);
V.insert(a);
printf("%d %d\n",i,V.size());
}
}
}
return 0;
}