(hdu step 1.3.5)Fighting for HDU(排序)
題目:
Fighting for HDU
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2412 Accepted Submission(s): 1210 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能贏嗎?欲知後事如何,且聽下回分解——
Authorlcy SourceACM程序設計_期末考試(時間已定!!) Recommendlcy
題目分析:
大水題,不解釋。
代碼如下:
/*
* e.cpp
*
* Created on: 2015年1月29日
* Author: Administrator
*/
#include
#include
#include
using namespace std;
const int maxn = 105;
int a[maxn];
int b[maxn];
int main(){
int n;
while(scanf("%d",&n)!=EOF,n){
int i;
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);
int sum1=0;
int sum2=0;
for(i = 0 ; i < n ; ++i){
if(a[i] > b[i]){
sum1+=2;
}else if(a[i] == b[i]){
sum1+=1;
sum2+=1;
}else{
sum2+=2;
}
}
printf("%d vs %d\n",sum1,sum2);
}
return 0;
}