HDOJ(HDU) 2109 Fighting for HDU(简单排序比较)

Problem Description
在上一回,我们让你猜测海东集团用地的形状,你猜对了吗?不管结果如何,都没关系,下面我继续向大家讲解海东集团的发展情况:
在最初的两年里,HDU发展非常迅速,综合各种ACM算法生成的老鼠药效果奇好,据说该药专对老鼠有效,如果被人误食了,没有任何副作用,甚至有传闻说还有健胃的效果,不过这倒没有得到临床验证。所以,公司的销量逐年递增,利润也是节节攀升,作为股东之一的公主负责财务,最近半年,她实在辛苦,多次因为点钞票造成双手抽筋而住院,现在在她面前你根本不要提到“钞票”二字,甚至“money”也不行,否则她立马双手抽筋,唉,可怜的公主…
海东集团的发展令国人大为振奋,不过也引起了邻国同行业“东洋小苟株式会社”的嫉妒,眼看海东集团逐渐把他们原来的市场一一占领,心中自是不甘,于是派了n个人前来挑衅,提出要来一场比试真功夫的中日擂台赛,输的一方要自动退出老鼠药市场!
他们提出的比赛规则是这样的:
1. 每方派出n个人参赛;
2. 出赛的顺序必须是从弱到强(主要担心中国人擅长的田忌赛马);
3. 每赢一场,得两分,打平得一分,否则得0分。
东洋小苟果然够黑,不过他们万万没有想到,HDU可是卧虎藏龙,不仅有动若脱兔的Linle,还有力大如牛的伪**,更有下沙健美先生HeYing以及因为双手抽筋而练成鹰爪功的月亮公主,估计小苟他们也占不到什么便宜。
假设每个队员的能力用一个整数来表示,你能告诉我最终的结果吗?

Input
输入包含多组测试数据,每组数据占3行,首先一行是一个整数n(n<100),表示每方上场队员的人数,接着的二行每行包含n个整数,分别依次表示中日两方人员的能力值,n为0的时候结束输入。

Output
对于每个测试实例,请输出比赛的结果,结果的格式如样例所示(数字和vs之间有且仅有一个空格),其中,HDU的比分在前。
每个实例的输出占一行。

Sample Input
3
5 2 6
1 3 4
0

Sample Output
6 vs 0

就是各自排好序来比较就可以了。
注意“vs”是小写的。
还有空格。

import java.util.Arrays;
import java.util.Scanner;

public class Main{

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        while(sc.hasNext()){
            int n = sc.nextInt();
            if(n==0){
                return;
            }

            int hdu[] = new int[n];
            int jp[] = new int[n];
            for(int i=0;i<n;i++){
                hdu[i]=sc.nextInt();
            }
            for(int i=0;i<n;i++){
                jp[i] = sc.nextInt();
            }
            Arrays.sort(hdu);
            Arrays.sort(jp);
            int hduMark=0;
            int jpMark=0;
            for(int i=0;i<n;i++){
                if(hdu[i]>jp[i]){
                    hduMark+=2;
                    continue;
                }
                if(hdu[i]<jp[i]){
                    jpMark+=2;
                    continue;
                }
                hduMark++;
                jpMark++;
            }
            System.out.println(hduMark+" vs "+jpMark);
        }
    }
}
时间: 2024-09-17 15:52:57

HDOJ(HDU) 2109 Fighting for HDU(简单排序比较)的相关文章

hdu 2109 (Fighting for HDU)

http://acm.hdu.edu.cn/showproblem.php?pid=2109 水题 #include <iostream> #include <algorithm> #include <cstdio> using namespace std; int data1[105]; int data2[105]; int main() { int m; while(cin>>m,m) { int sum1=0,sum2=0; for(int i=0;

关于c++几种简单排序算法的比较次数和移动次数的问题

问题描述 关于c++几种简单排序算法的比较次数和移动次数的问题 排序结果没有问题,可是比较次数和移动次数的计数结果不对.求高人指点. #include<iostream> using namespace std; class Sort { private: int *r; int n; // the number of elements of array int MoveNum; int CompNum; public: void insert(); void bubble(); int ge

HDOJ(HDU) 2115 I Love This Game(排序排序、、、)

Problem Description Do you like playing basketball ? If you are , you may know the NBA Skills Challenge . It is the content of the basketball skills . It include several parts , such as passing , shooting , and so on. After completion of the content

HDOJ(HDU) 2123 An easy problem(简单题...)

Problem Description In this problem you need to make a multiply table of N * N ,just like the sample out. The element in the ith row and jth column should be the product(乘积) of i and j. Input The first line of input is an integer C which indicate the

HDOJ(HDU) 2093 考试排名(Arrays.sort排序、类的应用)

Problem Description C++编程考试使用的实时提交系统,具有即时获得成绩排名的特点.它的功能是怎么实现的呢? 我们做好了题目的解答,提交之后,要么"AC",要么错误,不管怎样错法,总是给你记上一笔,表明你曾经有过一次错误提交,因而当你一旦提交该题"AC"后,就要与你算一算帐了,总共该题错误提交了几回.虽然你在题数上,大步地跃上了一个台阶,但是在耗时上要摊上你共花去的时间.特别是,曾经有过的错误提交,每次都要摊上一定的单位时间分.这样一来,你在做出的

HDU 1811 Rank of Tetris(拓扑排序+并查集)

链接: http://acm.hdu.edu.cn/showproblem.php?pid=1811 题目: Problem Description 自从Lele开发了Rating系统,他的Tetris事业更是如虎添翼,不久他遍把这个游戏推向了全球. 为了更好的符合那些爱好者的喜好,Lele又想了一个新点子:他将制作一个全球Tetris高手排行榜,定时更新,名堂要比福布斯富豪榜还响.关于如何排名,这个不用说都知道是根据Rating从高到低来排,如果两个人具有相同的Rating,那就按这几个人的R

HDOJ(HDU) 2107 Founding of HDU(找最大值)

Problem Description 经过慎重的考虑,XHD,8600, LL,Linle以及RPG等ACM队员集体退役,甚至正在酝酿退学. 为什么?要考研?那也不用退学呀- 当然不是!真正的原因是他们想提前创业,想合伙成立一家公司,据说公司的名称都想好了,为了感谢多年的ACM集训队队长XHD,公司就叫海东集团(HaiDong Union),简称HDU.(对于这个公司名称,几个人私下里开玩笑说,外面的人看到HDU,可别以为是"胡捣集团",呵呵) 公司成立了,谁来做老大呢?这对于合伙的

【HDU 4452 Running Rabbits】简单模拟

两只兔子Tom和Jerry在一个n*n的格子区域跑,分别起始于(1,1)和(n,n),有各自的速度speed(格/小时).初始方向dir(E.N.W.S)和左转周期turn(小时/次). 各自每小时往E.N.W.S中一个方向跑speed格,每隔turn小时左转一次(即逆时针的下一个方向). 行走中若第i步将碰壁,则第i步及剩余步改为原方向的相反方向(即折返). 两只兔子若在第i小时到达同一点,则交换彼此的方向再走下一小时:若相遇时有兔子恰好该左转,则放弃此次左转. 第一眼像搜索,后来发现只是简单

算法之简单排序

一.直接插入排序 1.直接插入排序:直接插入排序是一种简单的排序方法,它的基本思想是将待排序的记录按照其值的大小插入到已排好序的有序表的适当位置,直到全部插入完为止.举个整型的排序例子 2.直接插入排序的伪代码: insertionsort(data[])   for i=1 to data.length-1       tmp=data[i];       将所有大于tmp的元素data[j]向后移动一位;       将tmp放在正确的位置上; 3.简单例子,以整型为例. A)ruby语言实