离散数学大作业:
主函数类
package first_package;
/*现有一个投票系统,用来对5位候选人员A, B, C, D, E进行投票,每个选民都投票给他赞成的候选人。
已知10人所投的选票结果分别是:
测试:ABE,B,BCE,BD,AE,BCD,CE,BCDE,ABE,ABDE
试设计一个算法,对上述的投票结果对这5位候选人按得票数高到低进行排序
*/
import java.util.ArrayList;//导包
public class assignment_1900100714lyd {
public static void main(String[] args) {
message method = new message();
ArrayList<message> vote= new ArrayList<>();//创建票数的集合数组
message Avotes = new message("Avotes",0);//创建候选人A的对象
message Bvotes = new message("Bvotes",0);//创建候选人B的对象
message Cvotes = new message("Cvotes",0);//创建候选人C的对象
message Dvotes = new message("Dvotes",0);//创建候选人D的对象
message Evotes = new message("Evotes",0);//创建候选人E的对象
method.statistics(vote,Avotes,Bvotes,Cvotes,Dvotes,Evotes);//调用统计票数的方法
method.rank(vote);//调用类的排序的方法
method.output(vote);//调用类的输出的方法
}
}
子函数类
package first_package;
import java.util.Scanner;//导包
import java.util.ArrayList;
//创建一个信息的类
public class message{
private int ticket;//定义静态票数
private String name;//定义静态姓名
public message(){//无参构造
}
public message(String name,int ticket){//有参构造
this.name = name;
this.ticket = ticket;
}
//候选人票数的get and set
public int getTicket() {
return ticket;
}
public void setTicket(int ticket) {
this.ticket = ticket;
}
//候选人名字的get and set
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
/*定义统计的成员方法*/
public static void statistics(ArrayList<message> vote, message Avotes, message Bvotes, message Cvotes, message Dvotes, message Evotes){
System.out.println("请输入5位候选人的票数:(必须用英文的逗号隔开)");
Scanner input = new Scanner(System.in);//输入投票的信息
String str = input.next();
int[] arr = new int[5];
String[] arrary = str.split(",");//用逗号分割字符串,使它变成字符数组
for (int i = 0; i < arrary.length; i++) {
char[] ch = arrary[i].toCharArray();//字符数组变成字符进行判断
for (int j = 0; j < ch.length; j++) {
int c = ch[j];
switch (c) {
case 65:
Avotes.setTicket(Avotes.getTicket() + 1) ;
break;
case 66:
Bvotes.setTicket(Bvotes.getTicket() + 1) ;
break;
case 67:
Cvotes.setTicket(Cvotes.getTicket() + 1) ;
break;
case 68:
Dvotes.setTicket(Dvotes.getTicket() + 1) ;
break;
case 69:
Evotes.setTicket(Evotes.getTicket() + 1) ;
break;
default:
break;
}
}
}
vote.add(Avotes);
vote.add(Bvotes);
vote.add(Cvotes);
vote.add(Dvotes);
vote.add(Evotes);
}
/*定义排序的成员方法*/
public static void rank(ArrayList<message> vote){//定义对候选人按的票数高低进行排序
for (int i = 0; i < vote.size(); i++) {
message s1 = vote.get(i);
for(int j=i+1;j<vote.size();j++){
message s2 = vote.get(j);
if(s1.getTicket()<s2.getTicket()){
message t1 = new message(s2.getName(),s2.getTicket());
message t2 = new message(s1.getName(),s1.getTicket());
s1 = s2;
vote.set(i,t1);
vote.set(j,t2);
}
}
}
}
/*定义输出的成员方法*/
public static void output(ArrayList<message> vote){
System.out.println("5位候选人按得票数高到低排序如下:");
for (message output : vote) {
System.out.println(output.getName() + ':' + output.getTicket());
}
}
}