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;
}