电话聊天狂人

给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。

输入格式:

输入首先给出正整数N（≤10​5​​），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。

输出格式:

在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并列狂人的人数。

输入样例:

4
13005711862 13588625832
13505711862 13088625832
13588625832 18087925832
15005713862 13588625832

输出样例:

13588625832 3

题目详解：因为只要简单的把两个人通话的记录记下来，然后排序选出通话次数最多的那些人；

（1）显而易见要么开个通话数组记录次数，但是电话号太长，根本开不了这么长的数组，那就会想到了将电话号离散化处理再开个数组记录。

（2）开个结构体数组记录电话号和次数，但是面临的一个问题便是查询电话号时时间复杂度高，超时。。。。。

（3）使用映射关系，从字符串映射到数字，用到std库中的map数据结构，其内部实现就是平衡二叉树，排序问题是自动有序并且时间复杂度nlog(n)，最后直接就可以查询首部元素，以及记录最大值的数量问题就迎刃而解了。

#include<iostream>
#include<map>
#include<string>
using namespace std;
int main() {
	string a,b;
	int n;
	cin>>n;
	map<string,int> c;
	map<string,int>::iterator it;
	for(int i=0; i<n; ++i) {
		cin>>a>>b;
		it=c.find(a);//查询是否之前出现过
		if(it!=c.end())
			it->second++;
		else c.insert(make_pair(a,1));
		it=c.find(b);
		if(it!=c.end())
			it->second++;
		else c.insert(make_pair(b,1));
	}
	int count=0;
	int flag=0;
	for(it=c.begin(); it!=c.end(); ++it) {
		if(flag<it->second) {
			a=it->first;
			flag=it->second;
			count=0;
		} else if(flag==it->second)
			count++;//最大通话用户人数
	}
	cout<<a<<" "<<flag;
	if(count!=0)
		cout<<" "<<count+1;
	return 0;
}