4:拼點遊戲
檢視
提交 統計
提問總時間限制:
1000ms
記憶體限制:
65536kb
描述 c和s兩位同學一起玩拼點遊戲。有一堆白色卡牌和一堆藍色卡牌,每張卡牌上寫了乙個整數點數。c隨機抽取n張白色卡牌,s隨機抽取n張藍色卡牌,他們進行n回合拼點,每次兩人各出一張卡牌,點數大者獲得三顆巧克力,小者獲得一顆巧克力,如果點數相同,每人各得二顆巧克力,使用過的卡牌不得重複使用。已知c和s取到的卡牌點數,請程式設計計算s最多和最少能得到多少顆巧克力。
輸入輸入包含多組測試資料。
每組測試資料的第一行是乙個整數n(1<=n<=1000),接下來一行是n個整數,表示c抽到的白色卡牌的點數,下一行也是n個整數,表示s抽到的藍色卡牌的點數。
輸入的最後以乙個0表示結束。
輸出對每組資料,輸出一行,內容是兩個整數用空格格開,分別表示s最多和最少可獲得的巧克力數。
樣例輸入
392 83 71
95 87 74
220 20
20 20
220 19
22 18
0樣例輸出
9 54 4
4 4我的思路很簡單 只是用**模擬了一下這個模型,先用sort排序把最大的放在前面 s同學巧克力最多的話 先用c同學的的牌點從大到小排列,s同學從小到大排列 , 依次比較,只到比較出s』同學從最小的牌到大能贏他的牌
s同學巧克力最少的話 就是c同學最多的時候,這時交換一下就行了。
**如下;
#include
#include
#include
using
namespace std;
intcmp
(int a,
int b)
int ans =0;
int ans1 =0;
int vis[
1010
], vis1[
1010];
void
fun(
int a,
int b,
int n)}}
for(
int i = n-
1; i >=
0; i--)}
for(
int i =
0; i < n; i++)}
}int
main()
sort
(a, a + n, cmp)
;sort
(b, b + n, cmp)
;fun
(a, b, n)
; cout << ans <<
" ";
fun(b, a, n)
;//交換一下
cout << ans1 << endl;
}}
記乙個簡單的掃雷遊戲
遊戲概述 每次輸入乙個座標,必然要判斷當前座標是不是雷,如果不是就要顯示當前座標和其周圍8個非雷座標點的周圍8個點的雷的數量。分為三部分 game.h ifndef game h define game h include include include include pragma warning...
乙個簡單的猜數遊戲
利用math.random 方法生成0 1之間的double型數dnum,將dnum轉換為0 100之間的整數inum。利用keyinput.readint 方法接收鍵盤輸入的整數innum。如果innum小於inum,在螢幕上顯示 輸入的值小,請輸入更大的數.如果innum大於inum,在螢幕上顯...
乙個簡單的Python MVC框架(4)
前面都是準備,這裡是整個web mvc框架的核心地方,稍微多介紹一下。核心類是乙個叫dspth的模組。這裡我沒有處理路由,乙個是不太熟,另外乙個是主要是體會架構。我用的路由規則如下 1 用url的位址引數進行路由,有兩個引數,乙個是ctr,表示控制類,乙個是act表示執行的方法 2 所有執行方法都約...