#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int main()
{
int n,o=0;
cin>>n;
string str[2*n];
for(int i=0;i<2*n;i++){
cin>>str[i];
}
sort(str,str+2*n);
int k=0,l=0,p=0;//k是最大次数 l是最大次数对应电话的下标 p是最大次数出现多少次
for(int i=0;i<2*n;i++){
int tmp=0;//临时次数
for(int j=i;j<=2*n;j++){
if(str[j]==str[i]){
tmp++;
}else {//进行判断的条件是“相邻字符串不相等”或者“j到了末尾”,但是这里是else,一旦末尾的str[j]和str[i]相等了 。是无论如何都不会进入此处的
//解决方法:将“j到了末尾”转化为“相邻字符串不相等”:str[n-1]和str[n]比较
//即内循环范围加上j==2*n~~~j<=2*n;
if(tmp == k){
p++;
}
if(tmp>k){
k = tmp;
l = i;
p = 1;
}
i=j-1;
break;
}
}
}
cout<<str[l]<<" "<<k;
if(p!=1){
cout<<" "<<p;
}
return 0;
}
PTA7-36 电话聊天狂人
最新推荐文章于 2024-05-30 09:59:51 发布