小王小王做大做强

用户名：anhuisheng

访问量：560

签　名：

等　　级
排　　名	35070
经　　验	436
参赛次数	0
文章发表	5
年　　龄	0
在职情况	学生
学　　校	虎栈小学
专　　业

　　自我简介：

TA的其他文章

编写题解 1568: 蓝桥杯算法提高VIP-身份证排序 2022-3-28 whjava
浏览：168

你可能喜欢

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

编写题解 1568: 蓝桥杯算法提高VIP-身份证排序 2022-3-28 whjava

　　作者: 小王小王做大做强　　　　发表时间：2022-03-28 13:45:54 浏览：168　|　评论：0　

原题链接：蓝桥杯算法提高VIP-身份证排序

## 前戏
考察的感觉更像是语言的基础知识，我学的是java，对应的知识点就是jdk封装的sort方法，以及方法的重写。具体来说就是，（一）就是用String数组接收身份证，然后用Arrays的sort方法排序，重写Comparator接口的compareTo方法。这里最好引入泛型，不然还要类型强制转换。
（二）也可以用集合来接收身份证号，因为ArrayList自带输出方法，就不用像（一）那样自己写输出函数
## 下面是两种实现：
### （一）
```java
import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sca = new Scanner(System.in);
		int n = sca.nextInt();
		sca.nextLine();
		String[] str = new String[n];
		
		for(int i = 0; i < n; i++){
			long tm = sca.nextLong();
			str[i] = tm + "";
		}
		Arrays.sort(str,new Comparator<String>(){
			public int compare(String o1,String o2){
				  String s1 = o1.substring(6, 14);
	                String s2 = o2.substring(6, 14);
	                if (s1.equals(s2)) {
	                    return o2.compareTo(o1);
	                } else {
	                    return s2.compareTo(s1);
	                }
	            }
	        });
		output(str,n);
		
	}
	
	//输出
	public static void output(String[] str,int n){
		for(int i = 0; i < n; i++)
			System.out.println(str[i]);
		return;
	}
}
	
```

### （二）
```java
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.Scanner;

//蓝桥杯内存限制是128M
public class T1568gjb {
	public static void main(String[] args) {
	Scanner sca = new Scanner(System.in);
	int n = sca.nextInt();
	sca.nextLine();
	ArrayList<String> str = new ArrayList<String>();
	for(int i = 0; i < n; i++){
		str.add(sca.nextLine());
	}
	Collections.sort(str,new Comparator<String>(){
		public int compare(String o1,String o2){
			  String s1 = o1.substring(6, 14);
              String s2 = o2.substring(6, 14);
              if (s1.equals(s2)) {
                  return o2.compareTo(o1);
              } else {
                  return s2.compareTo(s1);
              }
          }
      });
//	for
	for(String s : str){
		//注意，这里打印的是String后面的s，而不是集合str
		System.out.println(s);
	}
	
}
}
```
## 后戏
[click](http://www.whjava.top/interface.html "click")

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

小王小王做大做强

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

交换Easy （Java代码）

众数问题（C语言代码）

IP判断（C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

编写题解 1568: 蓝桥杯算法提高VIP-身份证排序 2022-3-28 whjava

评论区

精彩推荐

输出正反三角形（C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

1017题解

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C二级辅导-温度转换（C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

P1002 （C语言代码）

管理学院的人数（Java代码）

采药（C语言代码）

小王小王做大做强

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

交换Easy （Java代码）

众数问题 （C语言代码）

IP判断 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

编写题解 1568: 蓝桥杯算法提高VIP-身份证排序 2022-3-28 whjava

评论区

精彩推荐

输出正反三角形 （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

1017题解

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C二级辅导-温度转换 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

P1002 （C语言代码）

管理学院的人数 （Java代码）

采药 （C语言代码）

众数问题（C语言代码）

IP判断（C语言代码）

　　评论区

输出正反三角形（C语言代码）

C二级辅导-温度转换（C语言代码）

管理学院的人数（Java代码）

采药（C语言代码）