当前位置: 首页 > news >正文

【PTA 天梯赛训练】电话聊天狂人(简单map)

输入格式:

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

输出格式:

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

输入样例:

4
13005711862 13588625832
13505711862 13088625832
13588625832 18087925832
15005713862 13588625832

输出样例:

13588625832 3
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,i,maxx=0,sum=0;                     //sum并列狂人的人数 
    cin>>n;
    map<string,int>ma;
    map<string,int>::iterator it;
    string a,b,num;
    for(i=0;i<n;i++)
    {
        cin>>a>>b; 
        ma[a]++,ma[b]++;
        if(ma[a]>maxx||ma[a]==maxx&&a<num)    //通话次数最多 或 通话次数最大且号码小
        {
            maxx=ma[a];
            num=a;
        }
        if(ma[b]>maxx||ma[b]==maxx&&b<num)
        {
            maxx=ma[b];
            num=b;
        }
    }
    for(it=ma.begin();it!=ma.end();it++)
        if(it->second==maxx)
            sum++;
    if(sum==1) 
    cout<<num<<" "<<maxx<<endl;
    else cout<<num<<" "<<maxx<<" "<<sum<<endl;
    return 0;
}

转载于:https://www.cnblogs.com/kannyi/p/8569883.html

相关文章:

  • 数组元素为对象,对比多个数组的相同子元素并筛选
  • SpringCloud之Hystrix断路器[六]
  • 八皇后(递归+深度优先搜索)
  • Carousel 走马灯
  • 优先队列的基本用法(java和c++)
  • 程序题
  • 在 GitLab 我们是如何扩展数据库的
  • 复变用于图片映射
  • 浅谈@RestController和@Controller的区别
  • KMP算法之我见
  • Java 内省(Introspector)深入理解
  • Hibernate如何支持事务
  • PS
  • Pycharm增加新安装Python的路径
  • 题解 P2626 【斐波那契数列(升级版)】
  • C学习-枚举(九)
  • Essential Studio for ASP.NET Web Forms 2017 v2,新增自定义树形网格工具栏
  • flask接收请求并推入栈
  • happypack两次报错的问题
  • mysql中InnoDB引擎中页的概念
  • nginx(二):进阶配置介绍--rewrite用法,压缩,https虚拟主机等
  • orm2 中文文档 3.1 模型属性
  • PHP 7 修改了什么呢 -- 2
  • text-decoration与color属性
  • ViewService——一种保证客户端与服务端同步的方法
  • Webpack 4 学习01(基础配置)
  • 安装python包到指定虚拟环境
  • 服务器之间,相同帐号,实现免密钥登录
  • 紧急通知:《观止-微软》请在经管柜购买!
  • 前端攻城师
  • 悄悄地说一个bug
  • 如何优雅地使用 Sublime Text
  • 算法系列——算法入门之递归分而治之思想的实现
  • 通过几道题目学习二叉搜索树
  • 小程序开发之路(一)
  • 走向全栈之MongoDB的使用
  • (a /b)*c的值
  • (delphi11最新学习资料) Object Pascal 学习笔记---第5章第5节(delphi中的指针)
  • (附源码)ssm基于jsp的在线点餐系统 毕业设计 111016
  • (介绍与使用)物联网NodeMCUESP8266(ESP-12F)连接新版onenet mqtt协议实现上传数据(温湿度)和下发指令(控制LED灯)
  • (深入.Net平台的软件系统分层开发).第一章.上机练习.20170424
  • (转)C#开发微信门户及应用(1)--开始使用微信接口
  • (转)四层和七层负载均衡的区别
  • (转)淘淘商城系列——使用Spring来管理Redis单机版和集群版
  • (转)项目管理杂谈-我所期望的新人
  • .Net6 Api Swagger配置
  • .Net6支持的操作系统版本(.net8已来,你还在用.netframework4.5吗)
  • .Net接口调试与案例
  • // an array of int
  • //解决validator验证插件多个name相同只验证第一的问题
  • /var/log/cvslog 太大
  • ?php echo ?,?php echo Hello world!;?
  • [ CTF ] WriteUp-2022年春秋杯网络安全联赛-冬季赛
  • [100天算法】-目标和(day 79)
  • [C#]winform利用seetaface6实现C#人脸检测活体检测口罩检测年龄预测性别判断眼睛状态检测