1030 球队排名（java）

问题描述

计算机系学生会体育部组织了一次“酒井杯”足球联赛，有若干支球队参加，现在联赛已经圆满落幕，各队的积分、净胜球、进球数已经计算出来了，现在要你编写一个程序计算各支球队的排名，然后按照名次从高到低的顺序将各个球队的名字打印出来。
　　球队的规则如下：
　　1、先比较积分，积分高者名次在前；
　　2、如果积分相同则比较净胜球，净胜球多者名次在前；
　　3、如果积分、净胜球都相同则比较进球数，进球数多者名次在前；
　　4、对于积分、净胜球和进球数都一样的球队，根据他们的名称按照字典顺序排列。
　　现在假设各个球队的名称都是由大写英文字母组成，并且没有重名的球队。

输入格式

第一行是一个正整数N(2<=N<=10)，代表球队的数目
　　接下来有N行，每一行均包括一个字符串和3个整数，其中字符串代表球队的名称，长度在2与20之间，3个整数依次为球队的积分，净胜球和进球数，其中积分和进球数是0到100间的整数，净胜球的绝对值小于100。

输出格式

共N行，每行输出一个字符串，即球队的名称。

样例输入

4
ACMILAN 5 1 5
SCHALKE 5 1 7
FENERBAHCE 4 -1 7
PSV 7 -1 2

样例输出

PSV
SCHALKE
ACMILAN
FENERBAHCE

题目分析：条件排序

算法分析：第一反应就想用结构体做，还是向java过渡的时间不够啊，面向对象的思想不够深刻。琢磨了很久才解决对象数组和多属性排序的问题，这里在java中主要使用的是Collections.sort和Comparator。详细的思路和代码解释单独写在了Java 对象数组多属性条件排序问题（详解）里，有兴趣研究的可以看看链接。（其实说句实话，这种题目不用C/C++写，硬是要用java写也真的是自虐级别了...）

算法设计：

import java.util.*;
public class Main {static class Info {private String name;private int x;private int y;private int z;public String getName() {return name;}public void setName(String name) {this.name = name;}public int getx() {return x;}public void setx(int x) {this.x = x;}public int gety() {return y;}public void sety(int y) {this.y = y;}public int getz() {return z;}public void setz(int z) {this.z = z;}}@SuppressWarnings("unchecked")public static void main(String[] args) {Scanner sc = new Scanner(System.in);int N = sc.nextInt();String temp = sc.nextLine();Info[] a = new Info[N+1];List<Info> b = new ArrayList();for (int i = 0; i < N; i++) {String str = sc.nextLine();String[] s = str.split(" ");a[i] = new Info();a[i].setName(s[0]);a[i].setx(Integer.parseInt(s[1]));a[i].sety(Integer.parseInt(s[2]));a[i].setz(Integer.parseInt(s[3]));b.add(a[i]);}Collections.sort(b, new Comparator<Info>() {public int compare(Info team1, Info team2) {int x = team1.getx() - team2.getx();int y = team1.gety() - team2.gety();int z = team1.getz() - team2.getz();if (x != 0) {return x > 0 ? -1:1;}if (y != 0) {return y > 0 ? -1:1;}if(z!=0) {return z > 0 ? -1:1;}return team1.name.compareTo(team2.name);}});for (Info result : b) {System.out.println(result.getName());}}
}

1030 球队排名（java）相关推荐

【Python】基于竞赛图法的NBA常规赛球队排名
背景目前,NBA常规赛的球队排名按胜率从高到底依次排列.这样的排名方式非常简单,容易被大众普遍接受.但是,由于NBA常规赛赛制的非对称循环的特点,这样的排名规则并非完全公平,因此本文将尝试建立更合理 ...
【原创】机器学习之PageRank算法应用与C#实现(2)球队排名应用与C#代码
在上一篇文章:机器学习之PageRank算法应用与C#实现(1)算法介绍中,对PageRank算法的原理和过程进行了详细的介绍,并通过一个很简单的例子对过程进行了讲解.从上一篇文章可以很快的了解Pa ...
【ACM之旅】球队排名
一.[题目] 球队排名时间限制:1.0s 内存限制:512.0MB 问题描述计算机系学生会体育部组织了一次"酒井杯"足球联赛,有若干支球队参加,现在联赛已经圆满落幕,各队的 ...
A1030. 球队排名
问题描述计算机系学生会体育部组织了一次"酒井杯"足球联赛,有若干支球队参加,现在联赛已经圆满落幕,各队的积分.净胜球.进球数已经计算出来了,现在要你编写一个程序计算各支球队的排名 ...
使用最大似然估计对NFL球队排名
我几乎更喜欢这些. 2017年美国国家橄榄球联盟(NFL)赛季的前四名球队,按输赢记录,分别是: 新英格兰爱国者队 (13–3) 匹兹堡钢人队 ,13–3 费城老鹰队 13–3 明尼苏达维京人 ,13 ...
最大似然估计与极大似然估计_使用最大似然估计对NFL球队排名
最大似然估计与极大似然估计我几乎更喜欢这些. 2017年美国国家橄榄球联盟(NFL)赛季的前四名球队,按输赢记录,分别是: 新英格兰爱国者队 (13–3) 匹兹堡钢人队 ,13–3 费城老鹰队 13 ...
java培训首选沙大计教育,长沙县十大JAVA培训班排名(Java初级水平)
长沙县十大JAVA培训班排名,最近很多人咨询长沙JAVA培训,下面Java编程工具,Java初级水平,Java编程规范是小编整理的相关知识. Java编程工具 Java是一个编程开发语言,随着互联网的 ...
近10年NBA球队常规赛排名变化——tableau 实现bump chart
上一篇文章「一个案例入门tableau--NBA球队数据可视化实战解析」我们学习了tableau的基本使用方法,本篇中我们继续深入,仍然通过实战案例来学习tableau制作bump chart. 本文 ...
elo 评分_Elo评分系统：使用Clojure对欧洲冠军联赛球队进行排名
elo 评分正如我在较早的博客文章中提到的那样, 我一直在学习有关排名系统的知识,而我遇到的第一个系统是Elo评级系统 ,该系统最有名的是用于对棋手进行排名的系统 . Elo评分系统使用以下公式计算 ...

1030 球队排名（java）

1030 球队排名（java）相关推荐

最新文章

热门文章