某个班级的全体同学要投票选班长,每名同学在选票上填写一名推荐人选姓名。 写程序,输人班级每个同学选票上的推荐人选姓名,程序统计每个推荐人选的得票数, 并按得票数由大到小排序并输出所有推荐人选姓名及其得
程序员文章站
2022-03-23 23:01:14
题目:某个班级的全体同学要投票选班长,每名同学在选票上填写一名推荐人选姓名。写程序,输人班级每个同学选票上的推荐人选姓名,程序统计每个推荐人选的得票数,并按得票数由大到小排序并输出所有推荐人选姓名及其得票数。文章目录1.想法:使用ArrayList数组实现1.1首先定义Person类1.1.1定义他们的属性1.1.2 提供各各个属性的get,set方法(按需提供)1.2person实现Comparable自然排序接口1.2.1perosn重写compareTo()接口方法主程序核心主函数,测试类(完...
题目:
某个班级的全体同学要投票选班长,每名同学在选票上填写一名推荐人选姓名。
写程序,输人班级每个同学选票上的推荐人选姓名,程序统计每个推荐人选的得票数,
并按得票数由大到小排序并输出所有推荐人选姓名及其得票数。
文章目录
心急的可以调到最后哦,有完整的代码
1.想法:使用ArrayList数组实现
1.1首先定义Person类
1.1.1定义他们的属性
public class Person implements Comparable<Person>{
private String name;//姓名
private int num = 0;//票数
}
1.1.2 提供各各个属性的get,set方法(按需提供)
public Person(String name) {
this.name = name;
}
public int getNum() {
return num;
}
public void setNum() {
num++;//调用一次票数加一
}
1.2person实现Comparable自然排序接口
1.2.1perosn重写compareTo()接口方法
因为要按照票数从高到低输出,所以直接调用Integer的比较方法
默认为从小到大,重写的规则如下
.重写compareTo(obj)的规则:
* 如果当前对象大于形参对象obj,则返回正整数
* 如果当前对象小于形参对象obj,则返回负整数
* 如果当前对象等于形参对象obj,则返回零
@Override
public int compareTo(Person o) {
return -Integer.compare(this.num,o.num);//负号表示顺序反过来
}
1.3Person重写equals():
注意;仅仅比较name是否一样即可,不再比较num;
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
Person person = (Person) o;
return Objects.equals(name, person.name);
}
2主程序核心
for (int i = 0; i < num; i++) {
System.out.print("请输入要投取人的姓名:");
name=scanner.nextLine();
person=new Person(name);
if (people.contains(person)){
Person person1 = people.get(people.indexOf(person));
person1.setNum();
}
else {
people.add(person);
person.setNum();
}
}
2.1主程序核心分析
将接受到的name传入构造器里面,实例化对象
System.out.print("请输入要投取人的姓名:");
name=scanner.nextLine();
person=new Person(name);//
判断一下当前集合里面是否存在名字一样的对象,即同一个对象
采用Collection里面的方法:
boolean contains(Object obj):是通过元素的equals方法来判断是否 是同一个对象,因此我们还要重写Person类的equals()方法;
if (people.contains(person))//存在此对象返回true,不存在返回false;
如果当前集合存在此对象,那就获取此对象的位置,
Person person1 = people.get(people.indexOf(person));
然后调用set方法将票数加一
person1.setNum();
如果当前集合不存在此对象,那就加入集合中,并将票数加一
people.add(person);
person.setNum();
3对集合里面元素排序
调用Collections的:sort(List):根据元素的自然顺序对指定 List 集合元素按升序排序(我们已经实现了Comparable接口)
Collections.sort(people);
4使用增强for循环扁遍历输出排序后集合里面的元素
for (Person person1:people){
System.out.println(person1);
}
5主函数,测试类(完整代码:)
import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
public class TouPaoTest {
public static void main(String[] args) {
System.out.print("请输入班级人数:");
Scanner scanner=new Scanner(System.in);
int num=scanner.nextInt();
String name;
ArrayList<Person> people = new ArrayList<>();
Person person;
scanner.nextLine();
for (int i = 0; i < num; i++) {
System.out.print("请输入要投取人的姓名:");
name=scanner.nextLine();
person=new Person(name);
if (people.contains(person)){
Person person1 = people.get(people.indexOf(person));
person1.setNum();
}
else {
people.add(person);
person.setNum();
}
}
scanner.close();
Collections.sort(people);
for (Person person1:people){
System.out.println(person1);
}
}
}
6Person类设计(完整代码:)
public class Person implements Comparable<Person>{
private String name;
private int num = 0;
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
Person person = (Person) o;
return Objects.equals(name, person.name);
}
@Override
public int hashCode() {
return Objects.hash(name, num);
}
public Person(String name) {
this.name = name;
}
public int getNum() {
return num;
}
public void setNum() {
num++;
}
@Override
public String toString() {
return "Person{" +
"name='" + name + '\'' +
", num=" + num +
'}';
}
@Override
public int compareTo(Person o) {
return -Integer.compare(this.num,o.num);
}
}
本文地址:https://blog.csdn.net/qq_46931134/article/details/109608064