【hpu oj 1401 多少个元素 set】

hubayi31072

于 2017-08-27 14:48:35 发布

阅读量249

点赞数

分类专栏： STL，set 文章标签： STL set hpu 算法练习应用

本文链接：https://blog.youkuaiyun.com/hubayi31072/article/details/77620377

版权

STL，set 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个涉及集合操作的问题，特别是如何使用STL中的set来跟踪元素的添加情况。集合A允许重复元素，而集合B不允许多个相同的元素。文章通过示例详细解释了输入输出的要求，并提供了一段AC代码作为解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

点击打开链接

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集合里面的元素个数。

样例输入

样例输出

题解：用到了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;
}