Map--7-14 电话聊天狂人（25 分）

亦凉 2022-05-16 11:09 179阅读 0赞

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

### 输入格式: ###

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

### 输出格式: ###

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

### 输入样例: ###

4
    13005711862 13588625832
    13505711862 13088625832
    13588625832 18087925832
    15005713862 13588625832

### 输出样例: ###

13588625832 3

tip：map应用。

#include<bits/stdc++.h> 
    using namespace std;
     
    map<long long,int> p;///longlong 对应数组下表，int是数据类型；
    int main()
    {
    	int i,n,max;
    	long long s;long long temp;
    	scanf("%d",&n);
    	max=0;
    	for(i=0;i<2*n;i++)///数组插入；
    	{
    		scanf("%lld",&s);
    		if(!p.count(s))
    		{
    		    p[s]=0;
    		}
    		p[s]++;
    		if(p[s]>max)
    		    max=p[s];
    	}
    	map<long long,int>::iterator t;
    	long long numb;
    	int flag=0; 
    	int count=0;
    	for(t=p.begin();t!=p.end();t++)
            {
                if (t->second == max)
                {
            	count++;
            	if(count==1)
            	    numb=t->first;
    	    } 
            }
    	cout<<numb;
    	printf(" %d",max);
    	if(count>1)
    	    printf(" %d",count);
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，179人围观）

还没有评论，来说两句吧...

相关阅读

相关 UVA 714 Copying Books （二分）

题意：把一个包含m个正整数的序列划分成k个非空的连续子序列，使得每个正整数恰好属于一个序列。设第i个序列的和为S(i)，要找所有S(i)的最大值尽量小。如有多解，S(1)应

秒速五厘米/ 2024年02月17日 22:47/ 0 赞/ 18 阅读

相关天梯赛训练电话聊天狂人（25 分）

7-12 电话聊天狂人（25 分）给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式: 输入首先给出正整数N（≤105），为通话记录条数。随后N行

痛定思痛。/ 2022年05月30日 10:51/ 0 赞/ 195 阅读

相关 Map--7-14 电话聊天狂人（25 分）

给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式: 输入首先给出正整数N（≤105），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里

亦凉/ 2022年05月16日 11:09/ 0 赞/ 180 阅读

相关 7-14 电话聊天狂人（25 分）

给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式: 输入首先给出正整数N（≤105），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里

àì夳堔傛蜴生んèń/ 2022年05月11日 14:52/ 0 赞/ 154 阅读

相关 7-25 朋友圈（25 分）

某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可

亦凉/ 2022年05月11日 13:16/ 0 赞/ 244 阅读

相关列车调度（25 分）

火车站的列车调度铁轨的结构如下图所示。 ![在这里插入图片描述][20181011210511452] 两端分别是一条入口（Entrance）轨道和一条出口（Exit）

妖狐艹你老母/ 2022年05月08日 12:42/ 0 赞/ 266 阅读

相关《数据结构》11-散列1 电话聊天狂人

题目给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式: 输入首先给出正整数N（≤10 5 ^5 5 ），为通话记录条数。随后N行，每行给出一条

傷城~/ 2022年04月14日 05:42/ 0 赞/ 305 阅读

相关 PTA 数据结构电话聊天狂人

7-1 电话聊天狂人（25 分）给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式: 输入首先给出正整数N（≤105），为通话记录条数。随后N行

左手的ㄟ右手/ 2022年04月14日 05:06/ 0 赞/ 207 阅读

相关（map）7-8 宿舍谁最高？（25 分)

7-8 宿舍谁最高？（25 分) 学校选拔篮球队员，每间宿舍最多有4个人。现给出宿舍列表，请找出每个宿舍最高的同学。定义一个学生类Student,有身高height，体重w

小灰灰/ 2022年03月07日 01:16/ 0 赞/ 212 阅读

相关 JavaSEDemo25Map

文章目录简介练习题练习1 练习2 练习3 练习4 练习5 练习6

古城微笑少年丶/ 2021年09月25日 07:50/ 0 赞/ 231 阅读