首页 > ACM题库 > HDU-杭电 > hdu 2109 Fighting for HDU-模拟[解题报告]C++
2013
12-29

hdu 2109 Fighting for HDU-模拟[解题报告]C++

Fighting for HDU

问题描述 :

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

输入:

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

输出:

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

样例输入:

3
5 2 6
1 3 4
0

样例输出:

6 vs 0


这次的擂台赛,HDU能赢吗?欲知后事如何,且听下回分解――

题目链接:点击打开链接

题目分析:水题

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<iostream>
using namespace std;
int jap[105];
int chin[105];
int main()
{
    int n,i,j,c;
    while(scanf("%d",&n)==1&&n)
    {
        for(i=0;i<n;i++)
           scanf("%d",&chin[i]);

        for(i=0;i<n;i++)
           scanf("%d",&jap[i]);
        sort(jap,jap+n);
        sort(chin,chin+n);
        j=0;c=0;
        for(i=0;i<n;i++)
        {
            if(chin[i]==jap[i])
            {
                j++;c++;
            }
            else if(chin[i]>jap[i])
                c=c+2;
            else
                j+=2;
        }
        printf("%d vs %d\n",c,j);

    }
    return 0;
}

解题转自:http://blog.csdn.net/u011613321/article/details/11672193


  1. 题本身没错,但是HDOJ放题目的时候,前面有个题目解释了什么是XXX定律。
    这里直接放了这个题目,肯定没几个人明白是干啥