Atcoder ABC155

A,B很简单。
C题主要是一些容器的性质
![在这里插入图片描述](https://img-blog.csdnimg.cn/20200217162324869.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L21lbmd4aW5feGlhb2JhaQ==,size_16,color_FFFFFF,t_70)
意思很简单,找到找到出现次数最大的字符串,将他们按字表顺序全部输出。
对于记录每个字符串出现的次数,我们采用map容器记录,同时map会自动将所有的items按照keys进行排序。
AC代码:
#include 
#include  
#include 
using namespace std;
map<string,int> s; 
int main(){
	int n;
	cin>>n;
	while(n--){
		string a;
		cin>>a;
		s[a]++;
	}
	auto it=s.begin();
	int max0=0;
	while(it!=s.end()){
		if(it->second>max0) max0=it->second;
		it++;
	}
	it=s.begin();
	while(it!=s.end()){
		if(it->second==max0) cout<<it->first<<endl; 
		it++; 
	}
	return 0;
} 

D

你可能感兴趣的:(atcoder)