2109 hdu Fighting for HDU
Fighting for HDU
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17914 Accepted Submission(s): 9020
Problem Description
在上一回,我們讓你猜測海東集團(tuán)用地的形狀,你猜對了嗎?不管結(jié)果如何,都沒關(guān)系,下面我繼續(xù)向大家講解海東集團(tuán)的發(fā)展情況:
在最初的兩年里,HDU發(fā)展非常迅速,綜合各種ACM算法生成的老鼠藥效果奇好,據(jù)說該藥專對老鼠有效,如果被人誤食了,沒有任何副作用,甚至有傳聞?wù)f還有健胃的效果,不過這倒沒有得到臨床驗證。所以,公司的銷量逐年遞增,利潤也是節(jié)節(jié)攀升,作為股東之一的公主負(fù)責(zé)財務(wù),最近半年,她實在辛苦,多次因為點鈔票造成雙手抽筋而住院,現(xiàn)在在她面前你根本不要提到“鈔票”二字,甚至“money”也不行,否則她立馬雙手抽筋,唉,可憐的公主…
海東集團(tuán)的發(fā)展令國人大為振奮,不過也引起了鄰國同行業(yè)“東洋小茍株式會社”的嫉妒,眼看海東集團(tuán)逐漸把他們原來的市場一一占領(lǐng),心中自是不甘,于是派了n個人前來挑釁,提出要來一場比試真功夫的中日擂臺賽,輸?shù)囊环揭詣油顺隼鲜笏幨袌觯?br>他們提出的比賽規(guī)則是這樣的:
1. 每方派出n個人參賽;
2. 出賽的順序必須是從弱到強(qiáng)(主要擔(dān)心中國人擅長的田忌賽馬);
3. 每贏一場,得兩分,打平得一分,否則得0分。
東洋小茍果然夠黑,不過他們?nèi)f萬沒有想到,HDU可是臥虎藏龍,不僅有動若脫兔的Linle,還有力大如牛的偽**,更有下沙健美先生HeYing以及因為雙手抽筋而練成鷹爪功的月亮公主,估計小茍他們也占不到什么便宜。
假設(shè)每個隊員的能力用一個整數(shù)來表示,你能告訴我最終的結(jié)果嗎?
Input
輸入包含多組測試數(shù)據(jù),每組數(shù)據(jù)占3行,首先一行是一個整數(shù)n(n<100),表示每方上場隊員的人數(shù),接著的二行每行包含n個整數(shù),分別依次表示中日兩方人員的能力值,n為0的時候結(jié)束輸入。
Output
對于每個測試實例,請輸出比賽的結(jié)果,結(jié)果的格式如樣例所示(數(shù)字和vs之間有且僅有一個空格),其中,HDU的比分在前。
每個實例的輸出占一行。
Sample Input
3
5 2 6
1 3 4
0
Sample Output
6 vs 0

代碼:
#include <stdio.h>
#include <algorithm>
using namespace std;
int main()
{
int a[105],b[105],i,n;
while(scanf("%d",&n)&&n)
{
int sum,sum1;
sum=sum1=0;
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n;i++)
scanf("%d",&b[i]);
sort(a,a+n);
sort(b,b+n);
for(i=0;i<n;i++)
{
if(a[i]==b[i])
{
sum++;
sum1++;
}
if(a[i]>b[i])
sum+=2;
if(a[i]<b[i])
sum1+=2;
}
printf("%d vs %d\n",sum,sum1);
}
return 0;
}
