PTA题目电话聊天狂人散列表 map

电话聊天狂人（25 分）

给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。

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

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

输入样例:
4

13005711862 13588625832

13505711862 13088625832

13588625832 18087925832

15005713862 13588625832

输出样例：

13588625832 3

1.题目思路

将电话号码直接作为map的key存入map，存入结束遍历一遍后找到出现次数最多的号码。由于可能出现多个相同次数的号码，所以用一个string数组把所有这些号码存入，之后遍历这个数组找到string最小的那个号码即可

2.代码

#include <iostream>
#include <deque>
#include <string>
#include <map>
#include <algorithm>
using namespace std;
string a,b;
map<string,long int> mp;
string c[10000];
long int lena=0;
int main(){
   long int n;
   cin>>n;
   while(n--){
   cin>>a>>b;
   mp[a]++;
   mp[b]++;
   }
   long int max=-1;
   for(map<string, long int>::iterator it = mp.begin();it != mp.end();it++ ){
//       cout<<it->first<<' '<<it->second<<endl;
if(it->second>=max) max=it->second;
}
   for(map<string, long int>::iterator it = mp.begin();it != mp.end();it++ ){
if(it->second==max){
c[lena]=it->first;
lena++;
           }
}
   string temp="200000000";
//   for(longt int i=0;i<lena;i++) cout<<c[i]<<endl;
   for(long int i=0;i<lena;i++){
   if(temp>c[i]) temp=c[i];
   }
   cout<<temp<<' ';
   if(lena==1) cout<<max<<endl;
   if(lena!=1) cout<<max<<' '<<lena<<endl;
   return 0;
}

PTA题目电话聊天狂人散列表 map相关推荐

7-14 电话聊天狂人 (25 分)map做法 + 详解 + 思路分析
7-14 电话聊天狂人 (25 分)map做法 1:题目给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤10 5 ),为通话记录条数.随后N行 ...
PTA 7-14 电话聊天狂人（25 分）map的应用
7-14 电话聊天狂人(25 分) 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤105),为通话记录条数.随后N行,每行给出一条通话记录.简单 ...
PTA 数据结构电话聊天狂人
7-1 电话聊天狂人 (25 分) 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤105),为通话记录条数.随后N行,每行给出一条通话记录.简单 ...
Pta题目集：电话聊天狂人（25 分）
7-43 电话聊天狂人 (25 分) 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤105),为通话记录条数.随后N行,每行给出一条通话记录.简 ...
PTA 电话聊天狂人思路分析及代码解析
PTA 电话聊天狂人思路分析及代码解析v1.0 一.前导 1. 需要掌握的知识 2. 题目信息二.解题思路分析 1. 题意理解 1. 1 输入数据 1.2 输出数据 2. 思路分析三.具体实现 ...
PTA 11-散列1 电话聊天狂人
PTA 11-散列1 电话聊天狂人文章目录 PTA 11-散列1 电话聊天狂人思路 Code 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤10^ ...
数据结构PTA 基础实验5-2.2 电话聊天狂人
基础实验5-2.2 电话聊天狂人题目解法题目给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤105),为通话记录条数.随后N行,每行给出一条通 ...
2.8 电话聊天狂人（散列，c）
电话聊天狂人题意理解与解法分析输入格式: 输出格式: 输入样例: 输出样例: 程序框架搭建输出狂人模板的引用与裁剪查找插入函数代码运行原题直达:11-散列1 电话聊天狂人题意理解与 ...
7-1 电话聊天狂人 (25分) PTA 数据结构
7-1 电话聊天狂人 (25分) 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤10 5 ),为通话记录条数.随后N行,每行给出一条通话记录. ...
5-14 电话聊天狂人 (25分)/PTA
5-14 电话聊天狂人 (25分) 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数NN(\le 10^5≤105),为通话记录条数.随后NN行,每 ...

PTA题目电话聊天狂人散列表 map

PTA题目电话聊天狂人散列表 map相关推荐

最新文章

热门文章

PTA题目 电话聊天狂人 散列表 map

PTA题目 电话聊天狂人 散列表 map相关推荐

最新文章

热门文章

PTA题目电话聊天狂人散列表 map

PTA题目电话聊天狂人散列表 map相关推荐