某个班级的全体同学要投票选班长,每名同学在选票上填写一名推荐人选姓名。 写程序,输人班级每个同学选票上的推荐人选姓名,程序统计每个推荐人选的得票数, 并按得票数由大到小排序并输出所有推荐人选姓名及其得

题目:
某个班级的全体同学要投票选班长,每名同学在选票上填写一名推荐人选姓名。
写程序,输人班级每个同学选票上的推荐人选姓名,程序统计每个推荐人选的得票数,
并按得票数由大到小排序并输出所有推荐人选姓名及其得票数。

文章目录

    • 心急的可以调到最后哦,有完整的代码
    • 1.想法:使用ArrayList数组实现
      • 1.1首先定义Person类
        • 1.1.1定义他们的属性
        • 1.1.2 提供各各个属性的get,set方法(按需提供)
      • 1.2person实现Comparable自然排序接口
        • 1.2.1perosn重写compareTo()接口方法
      • 1.3Person重写equals():
    • 2主程序核心
      • 2.1主程序核心分析
    • 3对集合里面元素排序
    • 4使用增强for循环扁遍历输出排序后集合里面的元素
    • 5主函数,测试类(完整代码:)
    • 6Person类设计(完整代码:)

心急的可以调到最后哦,有完整的代码

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

相关推荐:

如何在Python中实现基于用户协同过滤的简单推荐系统?

直接用scipy.spatial.distance.cosine易出错,因其默认对齐全部维度(含大量0)、不处理NaN、未中心化,导致稀疏数据下相似度失真;应先构建用户-物品矩阵并保留NaN,再基于共同评分项子集计算余弦相似度。 为什么直接用scipy.spatial.distance.cosine...

Python 代码语法高亮库推荐:Pygments 实战指南

pygments是一个功能强大、开箱即用的通用语法高亮库,支持581+编程语言与文本格式,可直接集成到python桌面聊天应用中,自动生成带颜色的代码片段(如ansi、html或qt文本格式),彻底替代手动正则匹配的粗糙高亮方案。 pygments是一个功能强大、开箱即用的通用语法高亮库,支持581...

Scikit-learn怎么实现协同过滤推荐_利用NearestNeighbors找相似用户

NearestNeighbors不能直接做协同过滤,它仅是最近邻搜索工具;需手动构建用户向量、标准化、选择余弦距离,并基于相似用户加权聚合推荐,无现成User-BasedCF实现。 NearestNeighbors能直接做协同过滤吗? 不能。它只是找最近邻的工具,不是推荐系统本身。你得自己把用户-物...

如何高效计算按时间滚动的去重姓名加权均值

本文介绍一种高效算法,用于在时间序列数据中动态计算滚动均值,要求同一姓名仅保留最新记录(去重),避免重复计算,适用于面试高频题与实际数据分析场景。 本文介绍一种高效算法,用于在时间序列数据中动态计算滚动均值,要求同一姓名仅保留最新记录(去重),避免重复计算,适用于面试高频题与实际数据分析场景。 在数...

Python 字符串拼接为什么推荐 join 方法

推荐使用join拼接字符串,因其性能更优、内存更省、语义更清晰;+或+=在拼接大量字符串时会产生o(n²)拷贝,而join时间复杂度接近o(n),且可读性和扩展性更好。 因为join在拼接大量字符串时性能更优、内存更省,且语义更清晰。 避免重复创建字符串对象 Python字符串是不可变的。用+或+=...

Pandas 中基于数字集合实现姓名组间匹配的完整教程

本文介绍如何在Pandas中对两组带编号集合的姓名(name_b/number_b与name_s/number_s)进行跨表匹配,通过explode()展开集合、merge()关联数字键,高效生成所有可能的配对结果。 本文介绍如何在pandas中对两组带编号集合的姓名(`name_b`/`numbe...