【算法笔记4.2小节-哈希】问题 B: 分组统计(易数组溢出错误)

本文记录了一道关于哈希分组统计的问题,解析了题意、样例输入输出,并详细阐述了解题思路。在实现过程中,特别强调了易错点——二维数组的大小设置,指出因数组大小不足导致的溢出错误及其解决方案,即根据输入数据的最大值适当扩大数组规模。
摘要由CSDN通过智能技术生成

题目链接:http://codeup.cn/problem.php?cid=100000582&pid=1

题目描述

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

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

思路

  1. 输入第一行数,存入a[]中,同时使用hashTable1[]函数去重,将去重后的数存入num[]中,并排序。
  2. 输入第二行数,存入c[]中,同时使用hashTable2[]函数去重,将去重后的数存入cg[]中,并排序。输入第二行数,存入c[]中,同时使用hashTable2[]函数去重,将去重后的数存入cg[]中,并排序。
  3. 将c[]和a[]对应存入ans[][]中,ans
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值