遍历寻找第一个满足条件的情况(7-10 电话聊天狂人

简介: 遍历寻找第一个满足条件的情况(7-10 电话聊天狂人

题目详情 - 7-10 电话聊天狂人 (pintia.cn)

// 卡壳5分钟,因为没有break,导致满足条件的情况全部被输出。

没有明确套路的概念与细节

关键词:有多个XX时,选择序列最小的(或最大的)

for(int i  = 0;i < n;i++){
    if(){
            break;
        }
}

正确代码

#include <iostream>
// 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。,统计次数 主干
// 在一行中给出聊天狂人的手机号码及其通话次数,附加要求1 map 
// 如果这样的人不唯一,则输出狂人中最小的号码及其通话次数,并且附加给出并列狂人的人数。附加要求2 map
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <map>
using namespace std;map <string,int>m;
int main(){
    int n;
    int maxn = 0;
    cin >> n;
    for(int i = 0;i < n;i++){
        string s1,s2;
        cin >> s1 >> s2;
        m[s1]++;
        m[s2]++;
        maxn = max(max(m[s1],m[s2]),maxn);
//         cout << maxn << endl;
    }
    int cnt = 0;
    for(auto i : m){
        if(i.second == maxn)cnt++;
    }
    if(cnt > 1){
        for(auto i : m){
            if(i.second == maxn){
                cout << i.first << " " << maxn << " "
 << cnt << endl;            
            break;}
        }
    }
    else {
        for(auto i : m){
            if(i.second == maxn){
                cout << i.first << " " << i.second << endl;
                break;
            }
        }
    }
    return 0;
}
目录
相关文章
|
Python
python用户输入和while循环(三)
python用户输入和while循环(三)
102 0
|
11月前
|
存储 安全 固态存储
计算机启动:从插上电源到操作系统启动的全过程
当我们插上电源,计算机从休眠状态苏醒,直至操作系统完全启动,这一系列复杂的过程涉及到硬件和软件的多个层面。本文将详细解析计算机插上电源后操作系统所做的工作,揭示这一过程的技术细节。
511 6
|
JSON 安全 前端开发
第二次面试总结 - 宏汉科技 - Java后端开发
本文是作者对宏汉科技Java后端开发岗位的第二次面试总结,面试结果不理想,主要原因是Java基础知识掌握不牢固,文章详细列出了面试中被问到的技术问题及答案,包括字符串相关函数、抽象类与接口的区别、Java创建线程池的方式、回调函数、函数式接口、反射以及Java中的集合等。
162 0
|
算法 NoSQL 关系型数据库
数据库主键一定要自增吗?有哪些场景不建议自增?
数据库主键一定要自增吗?有哪些场景不建议自增?
650 0
|
Linux 开发工具 C语言
windows下安装,配置gcc编译器
在Windows下使用gcc编译器: 1.首先介绍下MinGW   MinGW是指只用自由软件来生成纯粹的Win32可执行文件的编译环境,它是Minimalist GNU on Windows的略称。
2632 0
|
应用服务中间件 nginx
虚拟IP绑定公网IP访问
我们目前的虚拟 IP,还不能通过公网的形式进行访问,我们首先,来使用内部的 IP 进行访问看看效果如下:
498 0
|
JavaScript
js基础笔记学习201正则表达式语法2
js基础笔记学习201正则表达式语法2
101 0
js基础笔记学习201正则表达式语法2
|
JavaScript
Lodash数组嵌套处理
js lodash学习记录
358 0
Lodash数组嵌套处理
|
SQL 安全 关系型数据库
MySQL的delete应该加 limit么 ?
在业务场景要求高的数据库中,对于单条删除和更新操作,在 delete 和 update 后面加 limit 1 绝对是个好习惯。比如,在删除执行中,第一条就命中了删除行,如果 SQL 中有 limit 1;这时就 return 了,否则还会执行完全表扫描才 return。效率不言而喻。
1178 0