问题 B: 分组统计

最新推荐文章于 2020-12-26 10:53:09 发布
最新推荐文章于 2020-12-26 10:53:09 发布
阅读量240 收藏 1
点赞数
文章标签： c/c++ php 数据结构与算法
原文链接：http://www.cnblogs.com/lingr7/p/9536396.html
版权

分组统计

问题 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。怎么表示这种性质呢？结构体？一个整型，记录其在第一行的n个数里的出现次数，再来一个数组，记录自己在不同组的出现次数。

组数肯定要小于n

本地实现

这问题几个月之前就遇到过了。

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
//#include <limits.h>
#define maxn 10005
int cmp(const void*a, const void*b){
    return *(int*)a - *(int*)b;//升序 
}
int main(){
    int m;
    while(scanf("%d", &m) != EOF){
        while(m--){
            int n;
            scanf("%d", &n);
            int cishu[maxn][n+1]= {0};
            //int temp[n+1] = INT_MAX;
            int temp[n+1] = {0};
            for(int i = 1; i <= n; i++){
                scanf("%d", &temp[i]);
                cishu[temp[i]][0]++;//将第一行数读入数组temp，并且在相应行第0列记录出现在第一行出现次数 
            }
            int zu[n+1] = {0}, num = 0, kzu[n+1] = {0};
            for(int i = 1; i <= n; i++) {
                scanf("%d",&zu[i]);
                kzu[zu[i]]++;
                cishu[temp[i]][zu[i]]++; 
            }
            /*二维数组里行代表这个数，列代表该行对应数在某组里出现的次数*/
            for(int i = 1; i <= n; i++) {
                if(kzu[i] > 0)
                    num++;
            }
            //num记录分的组的个数
            /*该对第一行的n个数按大小排序了*/
            qsort(temp+1, n, sizeof(temp[0]), cmp);
            /*for(int i = 1; i <= n; i++){
                printf("%d\n", temp[i]);
            }//排序正确*/
            /*剔除重复项，建立新数组*/
            int newtemp[n+1], newxu = 2;
            newtemp[1] = temp[1];
            for(int i = 2; i <= n; i++) {
                if(temp[i] != temp[i-1])//if语句的括号后面跟分号，编译器竟然没error 
                    newtemp[newxu++] = temp[i]; 
            }
            /*for(int i = 1; i < newxu; i++){
                printf("%d\n", newtemp[i]);
            }//剔除重复项，新数组正确*/
            for(int j = 1; j <= num; j++) {
                printf("%d={", j); //第j组
                for(int i = 1; i < newxu; i++){
                        printf("%d=%d", newtemp[i], cishu[newtemp[i]][j]); 
                        if(i < newxu-1)
                            printf(",");        
                }
                printf("}\n");
            }   
        }   
    }
    return 0;
}

别人的代码1-二维数组

s066 Problem B 分组统计 - CSDN博客 https://blog.csdn.net/fantasydreams/article/details/79114487

#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
const int MaxN = 102;
int main()
{
#ifdef _DEBUG
    ifstream 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];//建立这个表，第几组就是第几行 ，避免了数组越界 
            }//该数是第几组存进第几行的，存进哪一列呢？从第1列，开始存，该行最后一列记录了该组的数字个数 
            sort(Class, Class + ClaN);//组序号排序 ，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)/*按第一行数字顺序*/
                {   /*查询，如果出现相同的，则数字加1*/
                    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 _DEBUG
    cin.close();
    system("pause");
#endif // _DEBUG

    return 0;
}

别人的代码2-散列

C/C++[codeup 2066]分组统计 - CSDN博客 https://blog.csdn.net/u014281392/article/details/80841162
C++ STL算法系列4---unique , unique_copy函数 - 夏雪冬日 - 博客园 https://www.cnblogs.com/heyonggang/archive/2013/08/07/3243477.html

#include <iostream>
#include <algorithm>     //max_element,unique_copy
#include <cstring>
#include <vector>
using namespace std;
int main() {
    int M;
    while(cin>>M) {
        while (M--) {
            int N;                  //输入数据的个数
            cin >> N;
            int nums[N], cls[N];    //数据和类别
            for (int i = 0; i < N; i++)
                cin >> nums[i];
            for (int i = 0; i < N; i++)
                cin >> cls[i];
            // 数据的最大值和类别
            int max_cls = *max_element(cls, cls + N);
            int max_num = *max_element(nums, nums + N);
            // hash二维数组计数
            int hashTable[max_cls + 1][max_num + 1];
            // 全０初始化
            memset(hashTable, 0, sizeof(hashTable));
            for (int i = 0; i < N; i++)
                hashTable[cls[i]][nums[i]]++;
            //类排序去重
            vector<int> v2;
            sort(cls, cls+N);
            unique_copy(cls, cls + N, back_inserter(v2));
            //nums排序去重
            vector<int> v;
            sort(nums, nums + N);
            unique_copy(nums, nums + N, back_inserter(v));
            for (int i = 0; i < v2.size(); i++) {
                cout << v2[i] << "={";
                for (int j = 0; j < v.size(); j++) {
                    cout << v[j] << '=' << hashTable[v2[i]][v[j]];
                    if (j < v.size() - 1) cout << ',';
                }
                cout << '}' << endl;
            }
        }
    }
    return 0;
}

这里比较重要的是，取得容器内最大值，防止二维数组越界问题。

防止越界的散列

C++ STL之min_element()与max_element（）（取容器中的最大最小值） - Angel_Kitty - 博客园 https://www.cnblogs.com/ECJTUACM-873284962/p/6734225.html

#include<iostream>  
#include<algorithm>  
using namespace std;  
bool cmp(int a,int b)  
{  
      return a<b;  
      // return a>b;
}  
int main()  
{  
      int num[]={2,3,1,6,4,5};  
      cout<<"最小值是 "<<*min_element(num,num+6)<<endl; //默认升序 
      cout<<"最大值是 "<<*max_element(num,num+6)<<endl;  
      cout<<"最小值是 "<<*min_element(num,num+6,cmp)<<endl; //可以修改为  return a>b;改降序 
      cout<<"最大值是 "<<*max_element(num,num+6,cmp)<<endl;  
      return 0;   
}

关于c语言初始化的问题

C/C++数组初始化的一些误区 - CSDN博客 https://blog.csdn.net/u014417133/article/details/77185009

也就是说，要置零，使用memset最好了。

memset(cur,0,sizeof(cur))

AC代码

#include <iostream>
#include <algorithm>     //max_element,unique_copy
#include <cstring>
#include <vector>
using namespace std;
int main() {
    int M;
    while(cin>>M) {
        while (M--) {
            int N;                  //输入数据的个数
            cin >> N;
            int nums[N], cls[N];    //数据和类别
            for (int i = 0; i < N; i++)
                cin >> nums[i];
            for (int i = 0; i < N; i++)
                cin >> cls[i];
            // 数据的最大值和类别
            int max_cls = *max_element(cls, cls + N);
            int max_num = *max_element(nums, nums + N);
            // hash二维数组计数
            int hashTable[max_cls + 1][max_num + 1];
            // 全０初始化
            memset(hashTable, 0, sizeof(hashTable));
            for (int i = 0; i < N; i++)
                hashTable[cls[i]][nums[i]]++;
            //类排序去重
            vector<int> v2;
            sort(cls, cls+N);
            unique_copy(cls, cls + N, back_inserter(v2));
            //nums排序去重
            vector<int> v;
            sort(nums, nums + N);
            unique_copy(nums, nums + N, back_inserter(v));
            for (int i = 0; i < v2.size(); i++) {
                cout << v2[i] << "={";
                for (int j = 0; j < v.size(); j++) {
                    cout << v[j] << '=' << hashTable[v2[i]][v[j]];
                    if (j < v.size() - 1) cout << ',';
                }
                cout << '}' << endl;
            }
        }
    }
    return 0;
}

转载于:https://www.cnblogs.com/lingr7/p/9536396.html

weixin_30416871
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
ACM题目之排列序数
MagicScaring的博客
06-30 706
问题 F: S:排列序数 时间限制: 1 Sec  内存限制: 256 MB 题目描述 如果用a b c d这4个字母组成一个串，有4!=24种，如果把它们排个序，每个串都对应一个序号：   abcd  0   abdc  1   acbd  2   acdb  3   adbc  4   adcb  5   bacd  6
Nwafu-1412 Problem K C语言实习题三——1.数据统计
qq_53436105的博客
10-07 358
问题 K: C语言实习题三——1.数据统计 时间限制:1 Sec内存限制:128 MB 题目描述 任意输入n个整数，分别统计奇数的和、奇数的个数、偶数的和、偶数的个数。 输入 n个整数。 输出 奇数的和、奇数的个数、偶数的和、偶数的个数。 样例输入 5 2 4 5 3 9 样例输出 17 3 6 2 提示 ①先输入数据个数n； ②利用循环输入n个数； ③定义四个变量存放统计结果，具体统计语句放在循环中。 提示：循环体内必须有输入数据的语句、统计输入数据个数的语句。
2879. 求三元组个数
Cuibaby的博客
03-27 2088
单点时限: 2.0 sec 内存限制: 256 MB 有 n(1⩽n⩽500) 个正整数，求由这些整数组成的满足条件的三元组 的个数：a,b,c 两两互质，或 a,b,c 两两不互质。 注意：不考虑 a,b,c 的排列顺序，即 [a,b,c] 与 [b,a,c] 视为同一个三元组。n 个整数可能有重复，不同位置的同一个数不视为相同。 输入格式 第 1 行：一个整数 n，表示组成三元组的整数的个数。...
XDOJ成绩统计
NiceAsiv的博客
12-26 1444
有N（0 < N
蓝桥杯 ALGO-113 算法训练 数的统计
荔枝的FM
02-14 395
算法训练 数的统计 时间限制：1.0s 内存限制：256.0MB 问题描述 　　在一个有限的正整数序列中，有些数会多次重复出现在这个序列中。 　　如序列：3，1，2，1，5，1，2。其中1就出现3次，2出现2次，3出现1 次，5出现1次。 　　你的任务是对于给定的正整数序列，从小到大依次输出序列中出现的数及出现的次数。 输入格式 　　第一行正整数n，表示给定序列中正整数的...
multiple_boxplot.m:分组箱线图 matlb 绘图函数-matlab开发
05-30
该箱线图功能绘制分组的箱线，以进行更高级的统计分析。 特征： - 在每个箱线图中支持不同数量的数据- 支持任意数量的组和每组的箱线图-Xlabel 和 boxplotlabel 支持- 自动选择颜色或用户指定的颜色使用示例： 清除...
Oracle分组统计
01-06
例如，我们可以使用以下 SQL 语句来实现分组统计： ```sql SELECT a, b, c, d, SUM(e) FROM dept GROUP BY GROUPING SETS ((a, b), (c, d)); ``` 这条语句将对 dept 表中的数据进行分组统计，首先按照 a 和 b 列...
详解python pandas 分组统计的方法
12-25
在df数据集中，如果我们想统计A、B两列的元素的出现情况，也就是说，得到如下表。 从上面的最后一列可以看到，在A、B两列中，1 2 出现了2次，1 4 出现1次 ，1 6出现1次，2 3出现了2次， 2 4 出现1次， 3 1出现了1...
计算机应聘考试题B.pdf
12-03
20. 在 Excel 中，假定存在一个数据库工作表，内含系科、奖学金、成绩等项目，现在要求出各系科发放的奖学金总和，则应先对系科进行分组，然后执行数据菜单的[分类汇总]命令。 知识点：在 Excel 中，可以使用分类...
gscatter3:带分组变量的 3D 散点图-matlab开发
05-29
旨在以与统计工具箱的 gscatter ... “gscatter3b”需要安装统计工具箱并且速度更快。 “gscatter3”在没有统计工具箱的情况下工作，但是，标签和图例插入会大大减慢执行速度。 请让我知道有关如何改进它的任何建议。
2020-5-2
QXK_Jack的博客
05-02 651
问题 A: 狼 时间限制: 1 Sec内存限制: 128 MB [提交] [状态] 题目描述 在某个游戏中，你接受了一个任务。这个任务要求你消灭n只狼。这些狼排成一排，每只狼都有两个攻击力a和b。如果你消灭一只狼，需要的代价是这只狼的a攻击力加上它旁边的狼的b攻击力。每消灭一头狼，它两边的狼（如果有）会并在一起，仍然保持一排。 你需要求出：消灭所有狼的最小代价。 输入 输入第一行为一...
leetcode题：706. 设计哈希映射（简单）
tankpanv的博客
08-10 198
一、题目描述：706. 设计哈希映射（简单） 不使用任何内建的哈希表库设计一个哈希映射 具体地说，你的设计应该包含以下的功能 put(key, value)：向哈希映射中插入(键,值)的数值对。如果键对应的值已经存在，更新这个值。 get(key)：返回给定的键所对应的值，如果映射中不包含这个键，返回-1。 remove(key)：如果映射中存在这个键，删除这个数值对。 示例： MyH...
STL常用算法: max_element,min_element, distance以及手动实现.
闭上左眼看世界的博客
11-08 2233
今天主要讲解如何在容器中找到最大元素或者最小元素的方法,就不用我们手动去写函数来找到最值的大小和位置啦~.//头文件!不要忘啦，否则编译不能通过的. #include <iostream> #include <algorithm> #include <functional> #include <vector> using namespace std;int main() { vector<i
C++中max()和max_element()的区别
zh1995624的博客
04-15 725
max(a,b)返回a和b当中较大的值的迭代器。只能够比价两个数值。 max_element(a,b)返回[a,b)中最大值的迭代器，能够比较一个区间。一般与begin()和end()函数一起用，注意超尾元素，如果自己手动定义一个区间，要注意尾部是否在范围内。 ...
STL中的nth_element()方法的使用
热门推荐
国风崽的窝
06-22 3万+
STL中的nth_element()方法的使用 通过调用nth_element(start, start+n, end) 方法可以使第n大元素处于第n位置（从0开始,其位置是下标为 n的元素），并且比这个元素小的元素都排在这个元素之前，比这个元素大的元素都排在这个元素之后，但不能保证他们是有序的，下面是这个方法的具体使用方法.#pragma warning(disable: 4786)
[Codeup 2066] B: 分组统计 二维哈希 max_element+unique_copy
荷叶田田
08-08 323
http://codeup.cn/problem.php?cid=100000582&amp;pid=1 问题 B: 分组统计 时间限制: 1 Sec  内存限制: 32 MB 提交: 400  解决: 104 [提交][状态][讨论版][命题人:外部导入] 题目描述 先输入一组数，然后输入其分组，按照分组统计出现次数并输出，参见样例。 输入 输入第一行表示样例数m，对于每个样例，第一...
C++ STL 算法——最大值max_element，最小值min_element，求和accumulate
捡起一束光的博客
05-09 5114
最大值max_element，最小值min_element，求和accumulate min_element 和 max_element头文件是algorithm，返回值是一个迭代器 accumulate 头文件是numeric，第三个参数是初始值，返回值是一个数 举个栗子 #include <algorithm> #include <iostream> #include <vector> #include <numeric> using namespac
STL（六）——max_element和min_element
Erya Programming learning
10-13 293
调用STL（标准模板库）中的函数能够比自己写循环来的更快。 用法 设int数组 a[5]={5, 4, 3, 2, 1}; 1、求数组最大值： *max_element(a,a+5)= 5 2、求二维数组最大值： K=*max_element(a[i]+1,a[i]+n+1); 3、求最大值的下标： max_element(a,a+5)-a=0 a是数组名 min_element用法相同，求最小...
关于SQL分组统计
weixin_30279315的博客
08-21 86
关于SQL分组统计 我想做一个分组统计,按人员分组 字段名为pname, 然后统计每个提出过多少问题,已经解决多少个问题,未解 决多少个问题, 表中4个字段 ID,pname,question,decide 第一个字段是ID,第二个字段是人名,第三个字段是 这个人提的问题,第4个字段是问题是否解决是个标志字段,"y"就是解决了 "n"就是没解决 ,现在我想统计每个 人都提了...
pandas分组统计unique
最新发布
03-20
可以使用 pandas 的 groupby 方法进行分组统计 unique 值，示例代码如下： ```python import pandas as pd # 创建示例数据 data = {'A': ['foo', 'bar', 'foo', 'bar', 'foo', 'bar', 'foo', 'foo'], 'B': ['one', 'one', 'two', 'three', 'two', 'two', 'one', 'three'], 'C': [1, 2, 3, 4, 5, 6, 7, 8]} df = pd.DataFrame(data) # 分组统计 unique 值 unique_counts = df.groupby(['A', 'B'])['C'].nunique() print(unique_counts) ``` 输出结果为： ``` A B bar one 1 three 1 two 2 foo one 2 two 2 Name: C, dtype: int64 ``` 其中，unique_counts 是一个 pandas Series 对象，它的索引是分组的键值对，值是对应分组的 unique 值数量。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值