问题 B: 分组统计

问题 B: 分组统计

时间限制: 1 Sec  内存限制: 32 MB
提交: 926  解决: 229
[提交][状态][讨论版][命题人:外部导入]

题目描述

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

输入

输入第一行表示样例数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}

 

这一题我利用了二维数组

二维数组每一行表示一个组,然后每一组对应的列作为hashTable的每个元素,数组下标要尽可能大,经论坛大佬提醒是2000以上就可以.

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn = 2010; 

int del(int a[],int n){    //排序并去掉相同的元素,由此确定输出的元素和顺序 
	sort(a,a+n);
	int i,j;
	for(j=0,i=1;i<n;i++){
		if(a[j]!=a[i])
		{
			a[++j]=a[i];	
		}
	}
	return j+1;
} 

int main(){
	int n,m;
	while(scanf("%d",&m)!=EOF){
		while(m--){
			scanf("%d",&n);
			int num[n],p[n],temp[maxn][maxn],gn,nn;
			memset(temp,0,sizeof(temp)); //初始化二维数组 
			for(int i=0;i<n;i++){    //输入每个元素 
				scanf("%d",&num[i]);
			}
			for(int i=0;i<n;i++){    //输入每个元素对应的组号 
				scanf("%d",&p[i]);
				temp[p[i]][num[i]]++;
			}
			gn=del(p,n);//已输入的组号 
			nn=del(num,n);//应该输出的元素 
			
			for(int i=0;i<gn;i++){   //每组的组号 
					printf("%d={",p[i]);
					for(int k=0;k<nn;k++){ //应该输出的各个元素(在num数组里) 
						printf("%d=%d",num[k],temp[p[i]][num[k]]); 
						if(k<nn-1) printf(",");
						else       printf("}\n");
					}	
				}
			}
			
	}
	return 0;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值