问题 B: 分组统计
分组统计 问题 B: 分组统计时间限制: 1 Sec 内存限制: 32 MB 提交: 416 解决: 107 [ 提交 ][ 状态 ][ 讨论版 ][命题人:外部导入] 题目描述 先输入一组数,然后输入其分组,按照分组统计出现次数并输出,参见样例。 输入 输入第一行表示样例数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} 思考 http://codeup.cn/problem.php?cid=100000582&pid=1 这个是典型的哈希算法了。 这个样例是统计每组数字里面各数字(出现在第一行的数字,这一次是3,2,8)的个数。 所以每一组数字要个数组3,记录2,3,8的个数 先搞一个在n个数字第一次出现时的数组num,记录那些数字出现了,出现了几次,以该数字为下标的数组值++,那这个数组大小应该是很大的啊 。 再来就是分组了,再来一个数组zu, 以上一行出现过数字为下标,值为所分的组。 n不超过100。怎么表示这种性质呢?结构体?一个整型