题目例如以下:

比赛情况统计

有一个游戏平台,各个參赛队伍(以唯一的TeamID来标识)之间进行单循环的对抗赛,两个队伍之间仅仅举行一场比赛,比赛以得分的多少定胜负。须要完毕一个统计赛况的程序,可以随时查询指定队伍的最新赛况:包含胜、平、负的局数,当前总积分以及名次。

说明:循环赛没有所有结束时也能够查询某个队伍的最新赛况

规则说明

比赛判定:两个队伍中得分高的一方为胜者,还有一方为负者;得分同样则为平局

积分规则:每一局比赛: 胜者积3分;平局两方各积1分; 负者积0分

排名规则:依照当前总积分的高低,名次从1開始依次进行排名。积分同样的名次并列,出现n(n>=2)个队伍名次并列时,则并列名次的下面n-1个名次空出

输入满足例如以下规格或约束,考生程序无需检查:

(1)比赛队伍总数<=1000<>

(2)0 <= teamid<= 65535<>

(3)每一个队伍的总积分<=65535<>

(4)队伍1对队伍2的比赛, 队伍2对队伍1的比赛指同一场比赛

(5)不会反复输入同一场比赛的比赛结果

(6)自己和自己不比赛

循环赛的前两场比赛结果例如以下:

队伍1ID

队伍1得分

队伍2ID

队伍2得分

比赛1

1

34

2

45

比赛2

2

40

3

40

输入:

队伍相互比赛信息,格式是队伍id和得分,如1 2 34 45 ,就是ID为1和2的两个队伍的比赛得分是34与45.一个队赛况结果内的数据用空格隔开;

输出:

以名次去排列的得分情况,依次是

队伍ID

胜的场数

平局场数

负的场数

总积分

名次

2

1

1

0

4

1

那么就是 211041

測试例子:

输入:1 2 34 45 2 3 4040 1 3 35 45

输出:1 0 0 2 0 3 2 1 10 4 1 3 1 1 0 4 1

我的程序——

package Tran0624;

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet; public class Main { private static HashMap<Integer,Troop> list; public static void main(String[] args) { Scanner scanner = new Scanner(System.in);
String string = scanner.nextLine();
String[] ssStrings = string.split(" "); //四个是一场比赛 //每一组数据,队伍id , 得分
int n = ssStrings.length; int[] dataArray = new int[n];
list = new HashMap<Integer,Troop>();
boolean existFlag = false; for (int i = 0; i <n; i++) {
dataArray[i] = Integer.parseInt(ssStrings[i]);
}
for (int i = 0; i < n; i++) { if ((i%4 == 0)||(i%4 == 1)) { list.put(dataArray[i],new Troop(dataArray[i] )); }else if(i%4 == 2){ if (dataArray[i]> dataArray[i+1]) { list.get(dataArray[i-2]).setWinNum( list.get(dataArray[i-2]).getWinNum()+1);
list.get(dataArray[i-2]).setScores(list.get(dataArray[i-2]).scores+3); list.get(dataArray[i-1]).setFailNum(list.get(dataArray[i-1]).getFailNum()+1); }else if(dataArray[i]== dataArray[i+1]) { list.get(dataArray[i-2]).setEqualNum(list.get(dataArray[i-2]).getEqualNum()+1);
list.get(dataArray[i-2]).setScores(list.get(dataArray[i-2]).scores+1); list.get(dataArray[i-1]).setEqualNum(list.get(dataArray[i-1]).getEqualNum()+1);
list.get(dataArray[i-1]).setScores(list.get(dataArray[i-1]).scores+1);
}else if(dataArray[i]< dataArray[i+1]) { list.get(dataArray[i-1]).setWinNum( list.get(dataArray[i-1]).getWinNum()+1);
list.get(dataArray[i-1]).setScores(list.get(dataArray[i-1]).scores+3); list.get(dataArray[i-2]).setFailNum(list.get(dataArray[i-2]).getFailNum()+1);
} }
}
Set<Integer> set = list.keySet();
Iterator<Integer> iterator = set.iterator();
ArrayList<Troop> mapArrayList = new ArrayList<Main.Troop>();
while(iterator.hasNext()){
mapArrayList.add(list.get(iterator.next()));
} Collections.sort(mapArrayList);
for (int j = 0; j < mapArrayList.size(); j++) {
System.out.println(mapArrayList.get(j).toString());
} } public static class Troop implements Comparable<Troop>{
private int id = 0;
private int winNum = 0;//胜利场数
private int equalNum = 0;//平局
private int failNum = 0;//负场数
private int scores = 0; //积分 public Troop(int id){
this.id = id;
}
@Override
public int compareTo(Troop o) { return o.id;
} public int getId() {
return id;
}
public void setId(int id) {
this.id = id;
}
public int getWinNum() {
return winNum;
}
public void setWinNum(int winNum) {
this.winNum = winNum;
}
public int getEqualNum() {
return equalNum;
}
public void setEqualNum(int equalNum) {
this.equalNum = equalNum;
}
public int getFailNum() {
return failNum;
}
public void setFailNum(int failNum) {
this.failNum = failNum;
}
public int getScores() {
return scores;
}
public void setScores(int scores) {
this.scores = scores;
} @Override
public String toString() {
return ""+id+winNum+equalNum+failNum+scores ;
//"Troop [id=" + id + ", winNum=" + winNum + ", equalNum="
// + equalNum + ", failNum=" + failNum + ", scores=" + scores
// + ", rank=" + rank + "]";
} } }

华为OJ培训主题 比赛统计的更多相关文章

  1. 华为oj之字符个数统计

    题目:字符个数统计 热度指数:4720 时间限制:1秒 空间限制:32768K 本题知识点: 字符串 题目描述 编写一个函数,计算字符串中含有的不同字符的个数.字符在ACSII码范围内(0~127). ...

  2. 华为OJ:火车进站

    火车进站 给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列,一共N辆火车,每辆火车以数字1-9编号.要求以字典序排序输出火车出站的序列号. 输入描述: 有多组测试用例, ...

  3. 在华为oj的两个月

    一次偶然的机会,我接触到华为oj平台(http://career-oj.huawei.com/exam/camLogin.jsp),当时的心情很是兴奋,于是立马注册开通,然后迫不及待地上去做题.刚开始 ...

  4. hdu oj 1285 确定比赛名次

    hdu oj 1285 确定比赛名次 题目: 确定比赛名次 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K ...

  5. 华为OJ平台——统计字符串中的大写字母

    题目描述: 统计字符串中的大写字母的个数 输入: 一行字符串 输出: 字符串中大写字母的个数(当空串时输出0) 思路: 这一题很简单,直接判断字符串中的每一个字符即可,唯一要注意的一点是输入的字符串可 ...

  6. 华为oj 统计字符串不同字符

    #include <stdio.h> #include <string.h> int firstSingle(char *str) { int hash[128]={0}; f ...

  7. 华为oj - 统计大写字母个数

    练手而已. 给初学者参考 #include <stdio.h> #include <string.h> int main(void) { char string[200]={' ...

  8. 华为OJ题目:刷题

    题目描述: 新入职华为的小伙伴们都有在oj上面刷题的任务,共需要刷100道初级题,45道中级题,5道高级题,其中,做出来的高级题如果超标可以当初级或者中级题,做出来的中级题如果超标可以当初级题.每天, ...

  9. 华为OJ平台——字符串分隔

    题目描述: 连续输入字符串,请按长度为8拆分每个字符创 后输出到新的字符串数组: 长度不是8整数倍的字符串请在后面补数字0,空字符串不处理 输入 连续输入字符串(输入两次,每个字符长长度小于100)输 ...

随机推荐

  1. vnc server配置、启动、重启与连接,图形管理linux系统

    环境:RedHat Linux 5企业版.Xwindows:gnome (红帽默认安装的图形界面) 尽管我们可以使用SSH连接远程通过字符界面来操作Linux,但是对于更多熟悉图形人来说是很不方便的, ...

  2. 手动制作rpm包

    制作RPM包的过程,简单的说,就是为制作过程提供一个“工作车间”,即一个目录,里面需要包含以下几个子目录: BUILD        ————编译相关源码包时的工作目录: RPMS         — ...

  3. 第一个Spark程序

    1.Java下Spark开发环境搭建(from http://www.cnblogs.com/eczhou/p/5216918.html) 1.1.jdk安装 安装oracle下的jdk,我安装的是j ...

  4. java中可以出现的中文乱码的集中解决

    从学习javaweb开始就会经常遇到中文乱码,今天就做以下记录: 1. 要避免项目中遇到乱码,首先就是在搭建项目的设置工作空间的字符编码,若是多人开发,就更应该做到统一,在eclipse中选择widn ...

  5. wince下GetManifestResourceStream得到的Stream是null的解决

    问题的引入 在编程过程中遇到下面这样一个问题: 有这样一个方法: public static AlphaImage CreateFromResource(string imageResourceNam ...

  6. scrapy新浪天气

    一.实验说明 1. 环境登录 无需密码自动登录,系统用户名shiyanlou 2. 环境介绍 本实验环境采用带桌面的Ubuntu Linux环境,实验中会用到桌面上的程序: LX终端(LXTermin ...

  7. 修改VISUAL STUDIO EXPRESS 2012新建C++文件编码

    本站文章除注明转载外,均为本站原创或者翻译. 本站文章欢迎各种形式的转载,但请18岁以上的转载者注明文章出处,尊重我的劳动,也尊重你的智商: 本站部分原创和翻译文章提供markdown格式源码,欢迎使 ...

  8. CuSparse 第一章

    (部分翻译) 第一章 介绍 1. 命名惯例 CUSPARSE 包含了一系列处理稀疏矩阵的基本的线性代数子程式.是cuda函数库的一部分,从C,C++中调用. 该库例程可以分为四类: 第一层:在稠密向量 ...

  9. Swift - 异步加载各网站的favicon图标,并在单元格中显示

    下面是一个简单的应用,表格视图的各个单元格自动异步加载各个网站的favicon图标,并显示出来. 主要是复习下如何自定义单元格,单元格中图片的异步加载,以及didSet的用法. 效果图如下: 操作步骤 ...

  10. android的四种加载模式

    在Android中每个界面都是一个Activity,切换界面操作其实是多个不同Activity之间的实例化操作.在Android中Activity的启动模式决定了Activity的启动运行方式. An ...