資源簡介
完整包括論文，答辯ppt，代碼等
問題描述： 一對父子喜歡打牌，他們想出了一種玩法。假設(shè)他們分別有 n 張牌，每張牌有一個戰(zhàn)力 值，他們知道自己和對手每張牌的戰(zhàn)力。兩人進行 n 次較量，每次較量雙方各出一張牌，每 張牌限比一次。兒子通過某種手段已經(jīng)預(yù)先打探到了父親的出牌順序。 比賽規(guī)則：任意一方出的牌的戰(zhàn)力值高于另一方，則出的牌戰(zhàn)力值高的一方獲勝。其中 勝者可以從對方手中得到￥200，輸者必須給對方￥200。如果雙方出的牌的戰(zhàn)力值相同，則 為平局，平局各不付錢。 問兒子要使用怎樣的出牌策略，才能使自己賺的錢最多（或者輸?shù)腻X最少）。
編程任務(wù)： 對于給定的兒子和父親的n張牌的戰(zhàn)力，輸出進行n場比
代碼片段和文件信息
#include?
#include
#include
using?namespace?std;
void?sort（int?*arrayint?size）
{
????int?tmp??;
????for（int?i=0;i
????????for（int?j=i+1;j
????????????if（array[i]?????????????{
????????????????tmp?=?array[j]?;
????????????????array[j]?=?array[i]?;
????????????????array[i]?=?tmp?;
????????????}
????????}
????}
}
int?compare（deque?listAdeque?listB）
{
????int?counter?=?0?;
????deque::iterator?frontListA?;
????deque::iterator?lastListA??;
????deque::iterator?frontListB??;
????deque::iterator?lastListB??;
????while（!listA.empty（））
????{
????????frontListA?=?listA.begin（）?;
????????lastListA?=?listA.end（）?;
????????frontListB?=?listB.begin（）?;
????????lastListB?=?listB.end（）?;
????????if（*frontListB?>?*frontListA?）
????????{
????????????counter++?;
????????????listA.pop_front（）?;
????????????listB.pop_front（）?;
???????????//?frontListA?=?listA.erase（frontListA）?;
???????????//?frontListB?=?listB.erase（frontListB）?;
????????}
????????else?if（*frontListB?????????{
????????????counter--?;
????????????listB.pop_back（）?;
????????????listA.pop_front（）?;
????????????//listB.erase（lastListB）?;
????????????//listA.erase（frontListA）?;
????????}
????????else
????????{
????????????if（*lastListB?>?*lastListA）
????????????{
????????????????counter++?;
????????????????listA.pop_back（）?;
????????????????listB.pop_back（）?;
????????????????//listA.erase（lastListA）?;
????????????????//listB.erase（lastListB）?;
????????????}
????????????else?if（*lastListB?????????????{
????????????????counter--?;
????????????????listB.pop_back（）?;
????????????????listA.pop_front（）?;
????????????????//listB.erase（lastListB）?;
????????????????//listA.erase（frontListA）?;
????????????}
????????????else
????????????{
????????????????listA.pop_back（）?;
????????????????listB.pop_back（）?;
????????????????//listA.erase（lastListA）?;
????????????????//listB.erase（lastListB）?;
????????????}
????????}
????}
????return?counter?;
}
int?main（）
{
????int?n?;
????int?counter?;
????int?*arrA?;
????int?*arrB?;
????deque?listA?;
????deque?listB?;
????while（1）
????{
????????cin?>>?n?;
????????if（n?<=?0?||?n?>?1000）?break?;
????????arrA?=?（int*）malloc（sizeof（int）*n）?;
????????arrB?=?（int*）malloc（sizeof（int）*n）?;
????????for（int?i=0;i>?arrA[i]?;
????????for（int?i=0;i>?arrB[i]?;
????????sort（arrAn）?;
????????sort（arrBn）?;
????????for（int?i=0;i
????????????listA.push_back（arrA[i]）?;
????????????listB.push_back（arrB[i]）?;
????????}
????????counter?=?compare（listAlistB）?;
????????cout?<????}
????return?0;
}
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2018-01-12?21:51??實習(xí)\
?????文件?????1038935??2018-01-11?23:48??實習(xí)\cards.exe
?????文件????????2840??2018-01-11?23:48??實習(xí)\main.cpp
?????文件???????37376??2018-01-12?00:16??實習(xí)\實施計劃書.doc
?????文件????13654528??2018-01-12?21:08??實習(xí)\課程答辯.pptx
?????文件???????93696??2018-01-12?21:49??實習(xí)\課程論文.doc
評論
共有 條評論
川公網(wǎng)安備 51152502000135號