7-43 电话聊天狂人 （25 分)

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

输入格式:

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

输出格式:

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

输入样例:

4
13005711862 13588625832
13505711862 13088625832
13588625832 18087925832
15005713862 13588625832

输出样例:

13588625832 3

用map解题

首先map是键值对组合，定义: map<string,string> m;

1.元素的插入 m.insert(e);

2.元素的读取与查找 m.count(k); 返回k值出现的次数  m.find(k); 返回指向k元素的迭代器

3.元素的删除 m.earse(k); 

#include<bits/stdc++.h>
#include<map> 
using namespace std;
typedef long long LL;
LL tel[10010];
int main(){
	map<LL,int> m; //键值对
	int n;
	int max=0;
	LL num;
	cin>>n;
	for(int i=0;i<2*n;i++){
		scanf("%lld",&num);  //注意这里用cin会超时 需要用scanf
		if(!m.count(num)){   //返回num出现的次数 如果不为0就计数 
			m[num]=0;
		}
		m[num]++;
		if(max<m[num]){
			max=m[num];
		}
	} 
	map<LL,int>::iterator t;
	int count=0;  //记录通话次数相同的人数 
	for(t=m.begin();t!=m.end();t++){   //循环迭代器 找与最大通话次数相同的号码  
		if(t->second==max){              //t->second 是value t->first 是key 
			count++;
			if(count==1){    //map中按key值自动排序 所以直接记录第一个符合题目的值就行 
				num=t->first;
			}
		}
	}
	cout<<num;
	cout<<" "<<max;
	if(count>1){
		cout<<" "<<count;
	} 
	return 0;
}