6-3 可排序的学生类 （15 分）

6-3 可排序的学生类 （15 分）

要求：根据Main类中main方法中的代码，设计满足要求的Student（学生）类：1）包含属性：int no（学号）、String name（姓名）；2）满足Main类中main方法代码的说明要求。 Main类中main方法代码的说明：1）首先，从键盘接收形如“3 cuizhenyu 2 tiangang 1 dingchangqing 4 zhangfeng”的字符串，该字符串中包含了4个学生的学号和姓名（各学生以及学生的学号和姓名之间都用一个空格分隔，姓名中只包含英文字母），然后将该字符串内容中的前3个学生的学号及其姓名放到到Student数组stus中；2）将stus中的3个Student放入到HashSet stuSet中（注意：如果学生的学号相同，则认为是相同对象，不放入stuSet中）；3）将第4个学生对象放入到stuSet中，如果第4个学生对象的学号与stuSet中已有学生对象的学号相同则不能放入。然后，打印出当前stuSet中学生对象的个数；4）用Arrays.sort方法对数组stus按照学生姓名的字母顺序排序（先比较首字母，首字母相同的比较第二个字母，以此类推），输出排序后的stus中3个学生对象的内容，每个学生对象的输出格式为“no=XX&name=YY”。

函数接口定义：

Student

裁判测试程序样例：

import java.util.Arrays;
import java.util.HashSet;
import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		Student[] stus = new Student[3];
		
		for(int i=0;i<3;i++){
			int no = scan.nextInt();
			String name = scan.next();
			Student s = new Student(no,name);
			stus[i] =s;
		}
		//将stus中的3个学生对象，放入到HashSet中
		HashSet<Student> stuSet = new HashSet<Student>();
		for(Student s: stus){
			stuSet.add(s);
		}
		//要放入的第4个Student
		Student fourth = new Student(scan.nextInt(),scan.next());
		stuSet.add(fourth);//如果fourth的学号（no）与stuSet中的已有学生的no重复则无法放入
		System.out.println(stuSet.size());
		
		Arrays.sort(stus);//对stus中的3个原有对象，按照姓名首字符有小到大排序
		for(int i=0;i<stus.length;i++){
			System.out.println(stus[i]);//输出的格式为：no=XX&name=YY
		}
		
		scan.close();
	}
}
/* 请在这里填写答案 */

输入样例：

3 cuizhenyu 2 tiangang 1 dingchangqing 4 zhangfeng

输出样例：

4
no=3&name=cuizhenyu
no=1&name=dingchangqing
no=2&name=tiangang

作者: 张峰

单位: 山东科技大学

时间限制: 400 ms

内存限制: 64 MB

 

 

显而易见这种题没人写博客,那我就写了...

排序肯定要写的,七分基本都死在了没重载hashcode和equals(比如我敏哥),不然stuset其实没有去重作用,代码如下.

class Student implements Comparable<Student>
{
	int no;
	String name;
	public Student() {
		// TODO Auto-generated constructor stub
		no = 0;
		name = "";
		
	}
	public Student(int a,String b)
	{
		no = a;
		name = b;
	}
	@Override
	public String toString() {
		// TODO Auto-generated method stub
		return "no="+no+"&name="+name;
	}
	@Override
	public int compareTo(Student arg0) {
		// TODO Auto-generated method stub
		int a = 0,i,j;
		int l1 = name.length(),l2 = arg0.name.length();
		for(i=0,j=0;i<l1 && j<l2;i++,j++)
		{
			if(name.charAt(i) != arg0.name.charAt(j))
			{
				if(name.charAt(i) < arg0.name.charAt(j))
					return -1;
				else return 1;
			}
		}
		
		if(i == l1 && j < l2)
			return -1;
		else if(i < l2 && j == l2)
			return 1;
		else if(no < arg0.no)
			return -1;
		else if(no > arg0.no)
			return 1;
		return 0;
	}
	@Override
	public int hashCode() {
		// TODO Auto-generated method stub
		return no;
	}
	@Override
	public boolean equals(Object obj) {
		// TODO Auto-generated method stub
		Student aStudent = (Student)obj;
		if(no == aStudent.no)
			return true;
		return false;
	}
}