关键词网站建设推广/seo排名软件有用吗

题目描述

蓝桥王国的每个快递都包含两个参数：1.快递单号 2.快递城市。

小李是蓝桥王国的一名快递员，每天的快递分拣让他苦不堪言。

于是他想要你帮他设计一个程序用于快递的分拣（将不同快递按城市信息分开）。

输入描述

输入第一行包含一个整数 N,表示快递的个数。

接下来第 2∼N+1 行每行包含一个字符串 S 和一个字符串 P，分别快递单号以及快递对应的城市。

1≤N≤10^3 ，保证数据量不超过 10^6。

输出描述

输出共若干行。按城市的输入顺序依次输出城市的名称以及城市的快递个数，以及该城市的所有快递单号（单号按照输入顺序排序）。

输入

10
10124214 北京
12421565 上海
sdafasdg213 天津
fasdfga124 北京
145252 上海
235wtdfsg 济南
3242356fgdfsg 成都
23423 武汉
23423565f 沈阳
1245dfwfs 成都

输出

北京 2
10124214
fasdfga124
上海 2
12421565
145252
天津 1
sdafasdg213
济南 1
235wtdfsg
成都 2
3242356fgdfsg
1245dfwfs
武汉 1
23423
沈阳 1
23423565f

源码实现

public class 快递分拣 {static ArrayList<String> arr1 = new ArrayList<>();//城市 arr1[城市1,城市2]static ArrayList<ArrayList> arr2 = new ArrayList<>();//单号 arr2[[城市1单号集合],[城市2单号集合]]public static void main(String[] args) {Scanner scan = new Scanner(System.in);int num = scan.nextInt();for (int i=0;i<num;i++){String express = scan.next();String city = scan.next();int res = searchCity(city);if (res == -1){arr1.add(city);arr2.add(new ArrayList());arr2.get(arr2.size()-1).add(express);//单号}else {arr2.get(res).add(express);}}scan.close();for (int i=0;i<arr1.size();i++) {System.out.println(arr1.get(i)+"  "+arr2.get(i).size());for(int j=0;j<arr2.get(i).size();j++){System.out.println(arr2.get(i).get(j));}}}private static int searchCity(String city) {int s = arr1.size();for (int i=0;i<s;i++){if (arr1.get(i).equals(city)){return i;//这个城市在城市表的下标}}return -1;//表示没找到}
}