众数问题
来源:互联网 发布:万科荣华金域名城地址 编辑:程序博客网 时间:2024/03/28 18:33
#include<iostream>#include<map>#include<iterator>using namespace std;int main(){int N;cin>>N;while(N--){map<int,int>group;int Num,value;cin>>Num;map<int,int>::iterator it;for(int i=1;i<=Num;i++){cin>>value;it=group.find(value);if(it==group.end())group[value]=1;elseit->second+=1;}int mode,T_mode=0;for(it=group.begin();it!=group.end();it++){if(it->second>T_mode){mode=it->first;T_mode=it->second;}}cout<<mode<<" "<<T_mode<<endl;}}
因为我不太确定map的初始值是多少所以用find函数做了,后来查了资料发现初始值;
一句话不割,a=map[i],如果map[i]没有值的话,会赋一个初始值给a,如果map是<?,int>则a=0,如果<?,string>则a=""
那就不需要find函数了
0 0
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 众数问题
- 35个Jquery应用实例
- 类的继承和接口
- 0009-APP-Activity-Save-Restore-State
- HDU 4027 Can you answer these queries? 线段树裸题
- MySQL表复制
- 众数问题
- python文件读写操作
- 先根遍历创建二叉树
- 用Go语言搭建类似阅FM的阅读网站
- 7大排序算法的实现
- java中 第六章 数组和字符串 学习笔记
- linux 下 读取某个文件的某一行或者某几行
- Nexus
- JBoss 系列一 O O:Maven jBPM 6 集成示例