乙個簡單的 貪心 拼點遊戲 周記4

2021-10-04 06:33:34 字數 1440 閱讀 3517

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 所有執行方法都約...