pascal题目求求助!!

问题描述
给出2n(n≤100)个自然数(数小于等于30000)。游戏双方分别为A方(计算机方)和B方(对弈的人)。只允许从数列两头取数。取完时,谁取得的数字总合最大即为取胜方;若双方和相等,属于A胜。试问A方是否有必胜的策略?
输入:
键盘输入n及2n个自然数。
输出:
屏幕输出共3n+2行,其中前3n行为游戏经过。每三行分别为A方所取的数和B方所取的数及B方取数前应给予的适当提示,让游戏者选择取哪一头的数(L/R:左端或右端)。最后2行分别为A方取得的数和B方取得的数和。
样例输入输出:(输出结果不唯一)
Input n:4
Input 2*n data:7 9 3 6 4 2 5 3
Computer'chioce is:3
Selete L/R:L
Your chioce is:7
Computer's chioce is:9
Selete L/R:R
Your chioce is:5
Computer's chioce is:2
Selete L/R:R
Your chioce is:4
Computer's chioce is:6
Selete L/R:L
Your chioce is:3
Sum of computer:22
Sum of Person:19
最后编辑2007-01-08 13:32:31