ACM题目————STL练习之众数问题

描述

所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，

多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。

现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。

输入

第一行为n，表示测试数据组数。(n<30)
每组测试的第一行是一个整数m，表示多重集S中元素的个数为m
接下来的一行中给出m(m<100)个不大于10万的自然数
（不会出现不同元素出现的次数相同的情况，如：S={11,11,22,22,33,33}）。

输出

每组测试数据输出一行，包含两个数，第一个是众数，第二个是其重数，中间以空格隔开。

样例输入

1
6
1 2 2 2 3 5

样例输出2 3这些题其实很简单，不用STL也能AC，但可以作为STL的入门题，练练手^_^

//Asimple
#include<iostream>
#include<cmath>
#include<map>
#include<algorithm>using namespace std;
int T, n, num;bool mycmp(const pair<int,int> p1, const pair<int,int> p2)
{return p1.second < p2.second ;
}int main()
{cin >> T;while( T-- ){map<int,int> m;cin >> n;while( n-- ){cin >> num ;m[num] ++ ;}map<int,int>::iterator i=max_element(m.begin(), m.end(),mycmp);cout << i->first << " " << i->second << endl ;}return 0;
}

特别介绍下 max_element 介个函数。

max_element(m.begin(), m.end());

这个函数返回 m 的最大值，这个m 可以使是向量，string，list，set，map等等，但是对于map来说，要写一个比较函数，注明比较的是第一个值的大小还是第二个值大小，本题中，就是返回第二个值最大的元素。同理就有min_element。也一样。O(∩_∩)O

转载于:https://www.cnblogs.com/Asimple/p/5506447.html

ACM题目————STL练习之众数问题相关推荐

杭电ACM题目类型整理
版权声明:(╯3╰) 转载请注明: http://blog.csdn.net/bat67 杭电acm题目分类版本1 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 10 ...
ACM题目中输入数据的处理（C++语言版）
ACM题目中输入数据的处理(C语言版)见: http://blog.csdn.net/sxhelijian/article/details/8978794 ACM竞赛题目的输入数据常要求有多组,并且格 ...
ACM题目 1012: [编程入门]字符串分类统计
ACM题目 1012: [编程入门]字符串分类统计题目描述输入一行字符,分别统计出其中英文字母.数字.空格和其他字符的个数. 输入一行字符输出统计值样例输入 aklsjflj123 sad ...
ACM题目中输入数据的处理（C++版）
ACM题目中输入数据的处理(C语言版)见:http://blog.csdn.net/sxhelijian/article/details/8978794 ACM竞赛题目的输入数据常要求有多组,并且格式 ...
ACM题目和培养训练！！！
ACM大量习题题库 ACM大量习题题库现在网上有许多题库,大多是可以在线评测,所以叫做Online Judge.除了USACO是为IOI准备外,其余几乎全部是大学的ACM竞赛题库. USACO ht ...
最全ACM常用STL
STL 中专门用于排列的函数(可以处理存在重复数据集的排列问题) 头文件:#include <algorithm> using namespace std; 调用: next_permut ...
浙大OJ网址及ACM题目分类
转自: http://blog.sina.com.cn/s/blog_61beb97b0100kquq.html 浙大oj网址:http://acm.zju.edu.cn/onlinejudge/ 第 ...
PUK ACM题目分类
acm之pku题目分类对ACM有兴趣的同学们可以看看 DP: 1011 NTA 简单题 1013 Great Equipment 简单题 102 ...
杭电acm题目分类非常详细
按此做成就大神之路: 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 1005 找规律(循环点) 1006 感觉有点BT的题,我到现在还没过 1007 经典问题,最近点 ...
由一道acm题目所想到
已经很长一段时间没有ac题了,一周之前报名参加了计算客的编程大赛,虽然我的结果不是特别理想,但是还是学到了一些东西.下边,我先贴出题目和对应的程序源码: 代码如下:(c语言) #include< ...

ACM题目————STL练习之众数问题

ACM题目————STL练习之众数问题相关推荐

最新文章

热门文章