田忌賽馬拼點遊戲

還是english，要不是看題目，我都被原題整懵了，直接上chinese吧

descriptions:

田忌和齊王賽馬，他們各有n匹馬，依次派出一匹馬比賽，贏了加200，輸了減200，平局不加錢，問如何安排馬的出場順序，使得田忌贏的錢最多

input

輸入最多包含 50 組測試資料。對於每組測試資料，第一行包括乙個正整數 n (n ≤ 1000)，表示每一方的馬的數目。第二行中的 n 個整數，表示田忌的馬的速度。第三行中的 n 個整數，表示齊王的馬的速度。在最後一組測試資料之後，是只包含單個 0 的一行。

output

對於每組測試資料，輸出包含單個數的一行，表示田忌將從齊王那裡贏得銀兩的最大值。

sample input

3

92 83 71

95 87 74

220 20

20 20

220 19

22 18

0sample output

2000

0

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mod 1000000007
#define eps 1e-6
#define ll long long
#define inf 0x3f3f3f3f
#define me0(x) memset(x,0,sizeof(x))
using
namespace std;
int n;
int a[
1005];
int b[
1005];
intmain()
//田忌最快的馬比齊王最快的馬慢，則用田忌最慢的馬和齊王最快的馬比
if(a[r1]
)//速度相等
if(a[r1]
==b[r2]
)//否則，用田忌最慢的馬和齊王最快的馬比
else}}
cout<}}

原題鏈結

descriptions:

c和s兩位同學一起玩拼點遊戲。有一堆白色卡牌和一堆藍色卡牌，每張卡牌上寫了乙個整數點數。c隨機抽取n張白色卡牌，s隨機抽取n張藍色卡牌，他們進行n回合拼點，每次兩人各出一張卡牌，點數大者獲得三顆巧克力，小者獲得一顆巧克力，如果點數相同，每人各得二顆巧克力，使用過的卡牌不得重複使用。已知c和s取到的卡牌點數，請程式設計計算s最多和最少能得到多少顆巧克力。

input

輸入包含多組測試資料。

每組測試資料的第一行是乙個整數n(1<=n<=1000)，接下來一行是n個整數，表示c抽到的白色卡牌的點數，下一行也是n個整數，表示s抽到的藍色卡牌的點數。

輸入的最後以乙個0表示結束。

output

對每組資料，輸出一行，內容是兩個整數用空格格開，分別表示s最多和最少可獲得的巧克力數。

sample input

392 83 71

95 87 74

220 20

20 20

220 19

22 18

0sample output

9 54 4

4 4

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mod 1000000007
#define eps 1e-6
#define ll long long
#define inf 0x3f3f3f3f
#define me0(x) memset(x,0,sizeof(x))
using
namespace std;
int n;
//這就是田忌賽馬好嗎0.0 不會的看我田忌賽馬部落格 講的比較細
// 
intsolve
(int c[
1005],
int s[
1005])
else
if(s[sr]
)else
else
else}}
}return ans;
}int
main()
}

田忌賽馬拼點遊戲

nyoj 田忌賽馬

1257 田忌賽馬

田忌賽馬（貪心）

田忌賽馬 拼點遊戲

nyoj 田忌賽馬

1257 田忌賽馬

田忌賽馬（貪心）

相關推薦

田忌賽馬拼點遊戲