遍历寻找第一个满足条件的情况(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;
}
目录
相关文章
|
9月前
|
算法 测试技术
枚举(蓝桥练习)(反倍数、特别数的和、找到最多的数、小蓝的漆房、小蓝和小桥的挑战)
枚举(蓝桥练习)(反倍数、特别数的和、找到最多的数、小蓝的漆房、小蓝和小桥的挑战)
|
9月前
满足条件的01序列(大厂机考题)
满足条件的01序列(大厂机考题)
|
9月前
每日一题来啦!请查收~(至少是其他数字两倍,两个数组的交集)
每日一题来啦!请查收~(至少是其他数字两倍,两个数组的交集)
48 0
|
图计算 C++
C/C++每日一练(20230518) 表列序号、移除元素、接雨水
C/C++每日一练(20230518) 表列序号、移除元素、接雨水
80 0
|
索引
力扣刷题记录——434. 字符串中的单词数、448. 找到所有数组中消失的数字、455. 分发饼干
力扣刷题记录——434. 字符串中的单词数、448. 找到所有数组中消失的数字、455. 分发饼干
135 0
力扣刷题记录——434. 字符串中的单词数、448. 找到所有数组中消失的数字、455. 分发饼干
编号(太晚了,先发一题,可能以后题都单发了,方便分类整理)
编号(太晚了,先发一题,可能以后题都单发了,方便分类整理)
73 0
刷爆leetcode第十二期 0026 数组中数字出现的次数
刷爆leetcode第十二期 0026 数组中数字出现的次数
108 0
刷爆leetcode第十二期 0026 数组中数字出现的次数
【刷穿 LeetCode】1894. 找到需要补充粉笔的学生编号 :「前缀和 + 二分」&「模拟」
【刷穿 LeetCode】1894. 找到需要补充粉笔的学生编号 :「前缀和 + 二分」&「模拟」
|
存储 安全 Java
最全的集合干货送给大家(一)
本篇文章的形式结构: 以一个总图开头,了解 Java 集合框架都包括哪些主要部件; 分别对各个部件进行大致的描述,描述其主要特征; 以总结的形式结尾,并给出各个部件的优劣性对比表格; 部分关于集合框架的面试题。
最全的集合干货送给大家(一)