zoukankan      html  css  js  c++  java
  • HDU 2109 Fighting for HDU

    http://acm.hdu.edu.cn/showproblem.php?pid=2109

    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
     
    代码:
    #include <bits/stdc++.h>
    using namespace std;
    
    const int maxn = 1e5 + 10;
    int a[maxn], b[maxn];
    
    int cmpscore(int num1, int num2) {
        if(num1 > num2)
            return 2;
        else if(num1 == num2)
            return 1;
        else
            return 0;
    }
    
    int cmppscore(int num1, int num2) {
        if(cmpscore(num1, num2) == 2)
            return 0;
        else if(cmpscore(num1, num2) == 1)
            return 1;
        else
            return 2;
    }
    
    int main() {
        int n;
        while(~scanf("%d", &n)) {
            if(n == 0) break;
    
            for(int i = 1; i <= n; i ++)
                scanf("%d", &a[i]);
            for(int i = 1; i <= n; i ++)
                scanf("%d", &b[i]);
    
            sort(a + 1, a + 1 + n);
            sort(b + 1, b + 1 + n);
            int sum1 = 0, sum2 = 0;
            for(int i = 1; i <= n; i ++) {
                sum1 += cmpscore(a[i], b[i]);
                sum2 += cmppscore(a[i], b[i]);
            }
    
            printf("%d vs %d
    ", sum1, sum2);
        }
        return 0;
    }
    

      

  • 相关阅读:
    初学者对Python的认知
    html5中table标签的延伸
    表格和表单
    html5行级标签
    块级标签
    分布式NoSQL数据库Cassandra集群搭建
    Grafana 邮箱报警测试之Failed to send alert notifications问题解决
    Elasticsearch启动之Exception in thread "main" java.nio.file.AccessDeniedException问题解决
    Mysql 主从同步之Got fatal error 1236 from master when reading data from binary log: 'Could not find first log file name in binary log index file'问题解决
    Filebeat (7.3.2)启动脚本
  • 原文地址:https://www.cnblogs.com/zlrrrr/p/9410845.html
Copyright © 2011-2022 走看看