遍历寻找第一个满足条件的情况(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;
}
目录
相关文章
|
7月前
|
算法 索引
【算法挨揍日记】day09——35. 搜索插入位置、69. x 的平方根
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
64 0
|
8月前
LeetCode题解-让所有学生保持开心的分组方法数
LeetCode题解-让所有学生保持开心的分组方法数
|
2天前
每日一题来啦!请查收~(至少是其他数字两倍,两个数组的交集)
每日一题来啦!请查收~(至少是其他数字两倍,两个数组的交集)
13 0
|
2天前
除夕日的每日一题(字符个数统计,多数元素)
除夕日的每日一题(字符个数统计,多数元素)
21 2
|
2天前
|
SQL 算法 vr&ar
☆打卡算法☆LeetCode 182. 查找重复的电子邮箱 算法解析
☆打卡算法☆LeetCode 182. 查找重复的电子邮箱 算法解析
☆打卡算法☆LeetCode 182. 查找重复的电子邮箱 算法解析
|
8月前
趣味成语接龙游戏里,如何判断用户输入的成语接龙成功?
趣味成语接龙游戏里,如何判断用户输入的成语接龙成功?
78 1
|
10月前
|
存储 Java 索引
1760字,让你拿捏 [‘列表‘]
1760字,让你拿捏 [‘列表‘]
|
11月前
|
存储 算法 Java
代码随想录训练营day25| 216.组合总和III 17.电话号码的字母组合
代码随想录训练营day25| 216.组合总和III 17.电话号码的字母组合
编号(太晚了,先发一题,可能以后题都单发了,方便分类整理)
编号(太晚了,先发一题,可能以后题都单发了,方便分类整理)
47 0
(字符串hash)(map)电话聊天狂人
(字符串hash)(map)电话聊天狂人
39 0