问题 B: 分组统计

题目链接

#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]);//s数组记录数
			for(int j=0;j<m;j++)
			{
				scanf("%d",&g[j]);//g记录所对应的组
				z[g[j]][s[j]]++;//z记录每个分组中某一个数的出现次数
			}
			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;
}