多少个元素

多少个元素

Time Limit:2000MS     Memory Limit:131072KB     64bit IO Format:%lld & %llu

Submit  Status  Practice  HPU 1401

Description

给定Q次操作：

每次操作给定一个正整数x —— 表示向集合A和集合B里面各加入一个元素x。

集合A：允许存在相同元素

集合B：不允许存在相同元素，如果有多个相同元素只存在一个。

Input

第一行输入一个整数t，代表有t组测试数据（t <= 10）

每组数据第一行输出一个整数Q，代表操作次数。

保证：1 <= Q <= 100000，且所有元素均在int范围内。

Output

对每次操作输出两个结果，分别代表A集合里面的元素个数、B集合里面的元素个数。

Sample Input

2
2
2
2
3
1000000000
1000000001
1000000001

Sample Output

1 1
2 1
1 1
2 2
3 2

Hint

#include <iostream>
#include <cstdio>
#include <map>
#include <cstring>
#include <algorithm>
using namespace std;
map<int ,int >mp;
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n , m;
		mp.clear();
		scanf("%d",&n);
	    for(int i = 1; i <= n; i++)
	    {
	    	 scanf("%d",&m);
	    	 mp[m]++;
	    	 printf("%d %d\n",i,mp.size());
		}
	}
	return 0;
}