遍历寻找第一个满足条件的情况(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;
}
目录
相关文章
|
算法 索引
【算法挨揍日记】day09——35. 搜索插入位置、69. x 的平方根
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
89 0
|
8月前
除夕日的每日一题(字符个数统计,多数元素)
除夕日的每日一题(字符个数统计,多数元素)
47 2
|
8月前
每日一题来啦!请查收~(至少是其他数字两倍,两个数组的交集)
每日一题来啦!请查收~(至少是其他数字两倍,两个数组的交集)
43 0
|
8月前
leetcode-1207:独一无二的出现次数
leetcode-1207:独一无二的出现次数
38 0
|
算法
【算法挨揍日记】day10——704. 二分查找、34. 在排序数组中查找元素的第一个和最后一个位置
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。
366 0
7-3 通讯录排序(20分)
输入n个朋友的信息,包括姓名、生日、电话号码,本题要求编写程序,按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。
198 0
|
存储 Java 索引
1760字,让你拿捏 [‘列表‘]
1760字,让你拿捏 [‘列表‘]
|
算法
每日一题——数组中重复的数据
每日一题——数组中重复的数据
96 0
每日一题——数组中重复的数据
(字符串hash)(map)电话聊天狂人
(字符串hash)(map)电话聊天狂人
80 0
|
索引
力扣刷题记录——434. 字符串中的单词数、448. 找到所有数组中消失的数字、455. 分发饼干
力扣刷题记录——434. 字符串中的单词数、448. 找到所有数组中消失的数字、455. 分发饼干
130 0
力扣刷题记录——434. 字符串中的单词数、448. 找到所有数组中消失的数字、455. 分发饼干