2066 Problem B 分组统计

问题 B: 分组统计
时间限制: 1 Sec 内存限制: 32 MB
献花: 110 解决: 49
[献花][花圈][TK题库]
题目描述
先输入一组数，然后输入其分组，按照分组统计出现次数并输出，参见样例。
输入
输入第一行表示样例数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 <fstream>
#include <algorithm>
using namespace std;
const int MaxN = 102;
int main()
{
#ifdef _DEBUGifstream cin("data.txt");
#endif // _DEBUG//利用链表散列进行统计，这里用二维数组模拟int m, n;while (cin >> m){while (m--){int Table[MaxN][MaxN] = {0}, classFlag[MaxN] = { false }, Class[MaxN], ClaN = 0, Num[MaxN], tmp, NumUi[MaxN], N = 0;cin >> n;for (int i = 0; i < n; ++i)cin >> Num[i];for (int i = 0; i < n; ++i){cin >> tmp;if (!classFlag[tmp]){classFlag[tmp] = true;Class[ClaN++] = tmp;}Table[tmp][Table[tmp][MaxN - 1]++] = Num[i];}sort(Class, Class + ClaN);sort(Num, Num + n);for (int i = 0; i < n; ++i){if (N == 0 || Num[i] != NumUi[N-1]){NumUi[N++] = Num[i];}}for (int k = 0; k < ClaN; ++k){printf("%d={", Class[k]);for (int h = 0; h < N; ++h){int c = 0, j = 0;for (; j < Table[Class[k]][MaxN - 1]; ++j){if (Table[Class[k]][j] == NumUi[h])++c;}printf("%d=%d", NumUi[h], c);if (h < N-1)printf(",");}printf("}\n");}}}#ifdef _DEBUGcin.close();system("pause");
#endif // _DEBUGreturn 0;
}

2066 Problem B 分组统计相关推荐

问题 B: 分组统计
分组统计问题 B: 分组统计时间限制: 1 Sec 内存限制: 32 MB 提交: 416 解决: 107 [提交][状态][讨论版][命题人:外部导入] 题目描述先输入一组数,然后输入其分组,按 ...
（C语言）2066 分组统计
问题 B: 分组统计时间限制: 1 Sec 内存限制: 32 MB 提交: 474 解决: 115 [提交][状态][讨论版][命题人:外部导入] 题目描述先输入一组数,然后输入其分组,按照分组统 ...
sql server 经典SQL——分组统计
一.分组统计数据 name dtdate result aa 2017-01-04 1 aa 2017-01-04 1 aa 2017-01-05 1 aa 2017-01-05 0 bb 2017 ...
pandas使用groupby函数对dataframe进行分组统计、使用as_index参数设置分组聚合的结果中分组变量不是dataframe的索引（index）
pandas使用groupby函数对dataframe进行分组统计.使用as_index参数设置分组聚合的结果中分组变量不是dataframe的索引(index) 目录
R语言进行数据聚合统计（Aggregating transforms）计算滑动窗口统计值（Window Statistics）：使用R原生方法、data.table、dplyr等方案、计算滑动分组统计
R语言进行数据聚合统计(Aggregating transforms)计算滑动窗口统计值(Window Statistics):使用R原生方法.data.table.dplyr等方案.计算滑动分组统计 ...
Elasticsearch Aggregation 多个字段分组统计 Java API实现
2019独角兽企业重金招聘Python工程师标准>>> 现有索引数据: index:school type:student ----------------------------- ...
mysql 按小时分组统计_PowerBI业务分析：按排名分组统计
对数据进行分组统计是常用的一种分析方式,之前的文章中曾介绍了按照客户订单数量进行分组统计,Power BI 数据分析应用:客户购买频次分布这篇文章介绍一下PowerBI如何按照客户的排名进行分组统计, ...
Oracle之数据操作__分组统计查询
一. 统计函数 1. COUNT(*),COUNT(字段),COUNT(DISTNCT 字段) SELECT COUNT(*),COUNT(ename),COUNT(comm),COU ...
记录一下pandas的分组统计功能，agg
主要是记录一下pandas学习,最近要统计一个数据,我向以前stata里面有一个很好用的函数,就是tabstat,可以分组统计,并且输出很多指标. 最近处理数据我的数据是这样的. 我向按照 valid ...

2066 Problem B 分组统计

2066 Problem B 分组统计相关推荐

最新文章

热门文章