2066 Problem B 分组统计

问题 B: 分组统计

时间限制: 1 Sec  内存限制: 32 MB

题目描述

先输入一组数，然后输入其分组，按照分组统计出现次数并输出，参见样例。

输入

输入第一行表示样例数m，对于每个样例，第一行为数的个数n，接下来两行分别有n个数，第一行有n个数，第二行的n个数分别对应上一行每个数的分组，n不超过100。

输出

输出m行，格式参见样例，按从小到大排。

样例输入

1
7
3 2 3 8 8 2 3
1 2 3 2 1 3 1

样例输出

1={2=0,3=2,8=1}
2={2=1,3=0,8=1}
3={2=1,3=1,8=0}

经验总结

emmmmm，代码是很久之前写的，用二维数组解决的，可以AC，不过题目也没有限制输入数据的大小，如果限制了可能就需要用map解决了，遍历可以采用set解决，当然也可以直接循环判断，就这些啦~

AC代码

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
	int n,m,s[110],g[110],t[110];
	while(~scanf("%d",&n))
	{ 	
		for(int i=0;i<n;i++)
		{
			int z[110][2100]={0};
			scanf("%d",&m);
			for(int j=0;j<m;j++)
				scanf("%d",&s[j]);
			for(int j=0;j<m;j++)
			{
				scanf("%d",&g[j]);
				z[g[j]][s[j]]++;
			}
			sort(s,s+m);
			sort(g,g+m);
			for(int j=0;j<m;j++)
			{
				if(j==0||(j>0&&g[j]!=g[j-1]))
				{
					printf("%d={",g[j]);
					for(int k=0;k<m;k++)
					{
						if(k==0||(k>0&&s[k]!=s[k-1]))
						{
							printf("%d=%d",s[k],z[g[j]][s[k]]);
							if(k!=m-1&&s[k]!=s[m-1])
								printf(",");
						}
					}
					printf("}\n");
				}
			}
		}
	}
	return 0;
}