蓝桥杯算法提高比大小C语言,蓝桥杯--算法提高 比大小（java）

资源限制

时间限制：1.0s 内存限制：256.0MB

问题描述

输入n个字符串，比较这些字符串的大小并统计并按字典序输出字符串及出现个数

输入格式

输入的第一行包含一个整数n，表示字符串个数。接下来n行，表示输入的字符串。

输出格式

输出n行，每行包含一个字符串及一个整数，表示字符串及出现个数。

样例输入

5

aab

bbc

aab

sdffg

sgjklsa

样例输出

aab 2

bbc 1

sdffg 1

sgjklsa 1

数据规模和约定

30% l=1

30% l=10

20% l<=100

100% n<=1000,l<=1000

——————————————————————————————————————————————

代码感觉没啥问题，但是提交未通过，看了一下评测点

评测点序列

输入

输出

1

空白

295443

4

空白

0

其他测评点的输入输出也都是整数，比如

测评点5的输入：

42 18468 6335

19170 26501 15725

11479 29359 26963

5706 24465 28146

16828 23282 9962

492 2996 11943

4828 5437 32392

3903 14605 154

293 12383 17422

18717 19719 19896

输出：

65741

这些测评点和题目完全对不上啊，没看明白。。。。路过的大佬如果明白请告诉我一声，十分感谢

import java.util.Arrays;

import java.util.Comparator;

import java.util.HashMap;

import java.util.Map;

import java.util.Scanner;

public class Main {

static int n;

static String[] arr;

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

Map map = new HashMap<>();

n = sc.nextInt();

arr = new String[n];

for(int i = 0;i < n;i++) {

arr[i] = sc.next();

if(map.containsKey(arr[i])) {

int cnt = map.get(arr[i]);

map.put(arr[i], cnt + 1);

}else {

map.put(arr[i], 1);

}

}

sc.close();

Arrays.sort(arr, new Comparator() {

@Override

public int compare(String o1, String o2) {

return o1.compareTo(o2);//按字典序排序

}

});

for(int i = 0;i < n;) {

String str = arr[i];

int cnt = map.get(str);

System.out.println(str + " " + cnt);

i += cnt;

}

}

}