算法题---电话狂人

电话狂人

题目描述

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

输入

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

4
13005711862 13588625832
13505711862 13088625832
13588625832 18087925832
15005713862 13588625832

输出

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

13588625832 3

思路

电话号很长，用 long long 类型存储，先将数组排个序，然后找它们的数量

代码

#include<iostream>
#include<algorithm>
using namespace std;  

int main()
{
 	long long a[220],b[220];//不带要删除了，就整了两个数组
 	int n,j=0,num[220]={1},max=0;
 	cin>>n;
 	for(int i=0;i<2*n;i++)
 	{
 		cin>>a[i];
 	}
 	fill(num,num+2*n,1); //现将计数数组全部赋值为1
 	sort(a,a+2*n); //排序，这样更好找一样的号码
 	
 	for(int i=0;i<2*n;i++) //计数
 	{
 		b[j]=a[i];
 		if(a[i+1]==a[i])
 		{
 			num[j]++;
 		}
 		else 
 		{	
		 	j++;
 		}
		 
 	}
 	for(int i=0;i<2*n;i++) //求最大的数
 	{
 		if(num[i]>max)
 		{
 			max=num[i];
 		}
 	}
 	for(int i=0;i<2*n;i++) //以防出现多个数量一样的号码
 	{
 		if(num[i]==max)
 		{
 			cout<<b[i]<<" "<<num[i]<<endl;
 		}
 	}
	return 0;
}