Fighting for HDU

心已赠人 2021-10-23 11:58 134阅读 0赞

# Fighting for HDU #

**Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)  
Total Submission(s): 3100    Accepted Submission(s): 1577**

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  
  
  
这次的擂台赛，HDU能赢吗？欲知后事如何，且听下回分解——

Author

lcy

Source

[ ACM程序设计\_期末考试（时间已定！！） ][ACM_]

1 #include <stdio.h>
     2 #include <algorithm>
     3 using namespace std;
     4 
     5 int a[10000], b[10000];
     6 
     7 int main( )
     8 {
          
     9 
    10   int N,i, j,sa,sb;
    11   while(scanf("%d",&N), N)
    12   {
          
    13       sa = sb = 0;
    14       for(i = 0; i < N;i++)
    15           scanf("%d", &a[i]);
    16       for(i = 0; i < N;i++)
    17           scanf("%d", &b[i]);
    18       sort(a, a + N);
    19       sort(b, b + N);
    20       for(i = 0;i < N; i++)
    21           if(a[i] > b[i] )
    22               sa += 2;
    23           else if (a[i] == b[i])
    24               sa += 1, sb += 1;
    25           else
    26               sb += 2;
    27       printf("%d vs %d\n",sa, sb);
    28   }
    29   return 0;
    30 }

Recommend

lcy

转载于:https://www.cnblogs.com/tangcong/archive/2011/08/16/2141407.html

[ACM_]: http://acm.hdu.edu.cn/search.php?field=problem&key=ACM%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1_%E6%9C%9F%E6%9C%AB%E8%80%83%E8%AF%95%EF%BC%88%E6%97%B6%E9%97%B4%E5%B7%B2%E5%AE%9A%EF%BC%81%EF%BC%81%EF%BC%89&source=1&searchmode=source