刷题之单生狗和电话聊天狂人
目录
1、单生狗
1）题目
2）题目解读
3）代码
2、电话聊天狂人
1）、题目
2）代码解读
3）代码
1、单生狗
1）题目
“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。
输入格式：
输入第一行给出一个正整数 N（≤50000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 99999），ID 间以空格分隔；之后给出一个正整数 M（≤10000），为参加派对的总人数；随后一行给出这 M 位客人的 ID，以空格分隔。题目保证无人重婚或脚踩两条船。
输出格式：
首先第一行输出落单客人的总人数；随后第二行按 ID 递增顺序列出落单的客人。ID 间用 1 个空格分隔，行的首尾不得有多余空格。
输入样例：
3 11111 22222 33333 44444 55555 66666 7 55555 44444 10000 88888 22222 11111 23333输出样例：
5 10000 23333 44444 55555 88888
2）题目解读
题目要求我们先输入一个数字N，然后再输入N对 夫妻/伴侣 的对数。还要输入一个数字M，然后再输入M个ID 号。我们需要判断这些ID号是否成对匹配N对 夫妻/伴侣 中的ID号。并输出其中未匹配的ID号数量及ID号，要求ID号按递增顺序输出。
3）代码
import java.util.Arrays;
import java.util.HashMap;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc=new Scanner(System.in);int n= Integer.parseInt(sc.nextLine());String[][] arr=new String[n][2];for (int i=0;i2、电话聊天狂人
1）、题目
给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。
输入格式:
输入首先给出正整数N（≤105），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。
输出格式:
在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并列狂人的人数。
输入样例:
4 13005711862 13588625832 13505711862 13088625832 13588625832 18087925832 15005713862 13588625832输出样例:
13588625832 3
2）代码解读
题目给我们n对通话记录的号码，要求我们找出通话最多的通话狂人，输出其号码和通话次数，要是有多个通话次数的通话狂人，就输出最小的号码和通话次数以及有多少个和他通话次数相同的人。我们可以使用HashMap储存，再进行排序，这道题就会变得非常简单。
3）代码
import java.util.*;public class Main {public static void main(String[] args) {Scanner sc=new Scanner(System.in);int n= Integer.parseInt(sc.nextLine());HashMap map=new HashMap<>();//输入for (int i=0;i> list = new ArrayList<>(map.entrySet());//使用lambda表达式进行比较器传递//先比较该电话的拨打次数是否相同，降序排列//再比较电话号码打大小，降序排列list.sort((o1, o2) -> {if (o1.getValue().equals(o2.getValue())) {return o2.getKey().compareTo(o1.getKey());} else//重写排序规则，小于0表示升序，大于0表示降序return o2.getValue() - o1.getValue(); });int count=0;//保存拨打号码次数相同的数量int v=0;//第一次遍历无法比较，所有设置一个boolean判断区分boolean b=true;//区别一种特殊情况：是否全部号码拨打次数都一样boolean bb=true;String ss = null;//使用Iterator遍历list去找号码Iterator> inter = list.iterator();while(inter.hasNext()){Map.Entry item = inter.next();String key = item.getKey();int value = item.getValue();if (b){ss=key;v=value;count++;b=false;}else {//发现这个号码次数和上一个号码次数不同，即是最小号码//或者是次数最大的号码，然后再进行if判断 if (v!=value){bb=false;System.out.print(ss+" ");if (count==1){System.out.print(v);}else {System.out.print(count);}break;}ss=key;count++;}}//如果全部号码拨打次数相同，则输出if (bb){System.out.println(ss+" "+v+" "+map.size());}}
}