2066：分组统计

最新推荐文章于 2021-05-19 04:14:25 发布

原创最新推荐文章于 2021-05-19 04:14:25 发布 · 247 阅读

0 ·

CC 4.0 BY-SA版权

本文详细解析了一种分组统计算法的实现原理及代码示例，该算法通过输入一组数及其对应的分组，统计各分组中数值的出现次数，并按顺序输出。适用于数据处理与统计分析场景。

问题 B: 分组统计

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

题目描述

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

输入

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

#include<iostream>
#include<map>
#include<string>
using namespace std;
int main() {
	int m;
	cin >> m;
	while (m--) {
		int n, a[150], x;
		multimap<int, int> m;
		map<int, int> v;
		cin >> n;
		for (int i = 0; i < n; i++) {
			cin >> a[i];
			v[a[i]] = 0;
		}
		for (int i = 0; i < n; i++) {
			cin >> x;
			m.insert(make_pair(x, a[i]));
		}
		multimap<int, int>::iterator it, t;
		int k = 0;
		for (it = m.begin(); it != m.end(); it++) {
			v[it->second]++;
			if (++k == m.count(it->first)) {
				cout << it->first << "={";
				for (t = v.begin(); t != v.end(); t++) {
					if (t == v.begin()) cout << t->first << "=" << t->second;
					else cout << "," << t->first << "=" << t->second;
					t->second = 0;
				}
				cout << "}" << endl;
				k = 0;
			}
		}
	}
	return 0;
}