拼点游戏（类似于田忌赛马）

描述

C和S两位同学一起玩拼点游戏。有一堆白色卡牌和一堆蓝色卡牌，每张卡牌上写了一个整数点数。C随机抽取n张白色卡牌，S随机抽取n张蓝色卡牌，他们进行n回合拼点，每次两人各出一张卡牌，点数大者获得三颗巧克力，小者获得一颗巧克力，如果点数相同，每人各得二颗巧克力，使用过的卡牌不得重复使用。已知C和S取到的卡牌点数，请编程计算S最多和最少能得到多少颗巧克力。

输入

输入包含多组测试数据。
每组测试数据的第一行是一个整数n(1<=n<=1000)，接下来一行是n个整数，表示C抽到的白色卡牌的点数，下一行也是n个整数，表示S抽到的蓝色卡牌的点数。
输入的最后以一个0表示结束。

输出

对每组数据，输出一行，内容是两个整数用空格格开，分别表示S最多和最少可获得的巧克力数。

样例输入

92 83 71

95 87 74

20 20

20 19

22 18

样例输出

9 5

4 4

分析：

这道题目和田忌赛马问题极为类似, 本质思想都是: 如果我最好的比不过你, 就拿我的最差的比你最好的, 再拿我最好的比你其次好的

        (1)如果B的大点数牌能赢A的大点数牌,则进行比较,否则执行(2)；
        (2)如果B的小点数牌能赢A的小点数牌,则进行比较,否则执行(3)；
        (3)如果B的小点数牌能平A的大点数牌,则进行比较,否则执行(4)；
        (4)将B的小点数牌和A的大点数牌进行比较；

核心代码：

//拼点游戏（类似于田忌赛马）
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int c[1010];
int s[1010];
int solve(int *s,int *c,int n)
{int i=1;int j=1;int p=n;int q=n;int max=0;while(i<=p&&j<=q){if(s[p]>c[q])//如果s的大点数能比过c的大点数，就比 {max+=3;p--;q--;}else if(s[i]>c[j])//如果s的大点数比不过c的大点数，那就用s的小点数和c的小点数比较，能比过就比 {max+=3;i++;j++;}else if(s[i]==c[q])//如果以上都比不过，那就用s的小点数和c的大点数去比，能平的话就比 {max+=2;i++;q--;}else//如果既比不过，也无法拿s的小点数去平c的大点数，那就用s的小点数去消耗掉c的大点数 {max++;i++;q--;} }return max;
}
int main()
{int n;while(cin>>n&&n){memset(c,0,sizeof(c));memset(s,0,sizeof(s));int max=0;int min=0;for(int i=1;i<=n;i++)cin>>c[i];for(int i=1;i<=n;i++)cin>>s[i];sort(s+1,s+n+1);sort(c+1,c+n+1); max=solve(s,c,n);//找出s的最大值 min=4*n-solve(c,s,n);//每一局总分是4分，找出c的最大值，用总分减去c的最大值就是s的最小值 cout<<max<<" "<<min<<endl;}return 0;
}

拼点游戏（类似于田忌赛马）相关推荐

Bailian4005 拼点游戏【贪心】
4005:拼点游戏总时间限制: 1000ms 内存限制: 65536kB 描述 C和S两位同学一起玩拼点游戏.有一堆白色卡牌和一堆蓝色卡牌,每张卡牌上写了一个整数点数.C随机抽取n张白色卡牌,S随机 ...
C#的winform拼数字游戏
C#的winform拼数字游戏声明:阅读了别人的代码学习修改而来,增加了美观度和游戏乐趣.(作者出处忘了不好意思) 程序截图关键代码 using System; using System.Coll ...
拼字游戏 html5,拼字游戏攻略
拼字游戏是一款趣味性十足的游戏方式会让大家快乐的游戏.游戏十分益智.这款游戏风格独特,画面精美好看,音效逼真动听,操作简单易上手.相信你一定会喜欢的,如果你喜欢的话就加入我们吧,以下是关于这个游戏的一 ...
经典拼数字游戏NumPuzzle C# By Red_angelX
NumPuzzle 设计说明书背景开发环境:Microsoft Visual Studio .Net 2003 开发语言:C# 开发者:Red_angelX 1 总体设计设计思路:根据玩家设置的 ...
使用A* （AStar）算法自动求解拼数字游戏
原文链接: 使用A* (AStar)算法自动求解拼数字游戏上一篇: js Heap 的简单使用下一篇: vue router 技巧效果主要思想设置两个数组 close 保存已经走过的状态 o ...
s2020gc53拼数游戏
3. 拼数游戏 (c.cpp) [题目描述] 幼儿园的N名小朋友,每位小朋友手中都有一个非0数字,他们在玩自由组合的拼数游戏,可以拼数出很多很多种情况.为了考一考大家,现在老师提出要拼出一个最大的K位 ...
FB社交游戏2011盘点：街机游戏、拼字游戏、博彩游戏排行前三
2011年,Facebook上的游戏类型区域多样化,诸如寻宝游戏.赛车游戏.和即时多人战略游戏等游戏类型纷纷登陆Facebook.那么,今年推出的游戏中哪些类型的表现更好呢?通过AppData的数据, ...
拼多多-游戏化设计-彻底被撩到
每到春末夏初,总会发誓减肥,尽管知道为时已晚,但还是不甘心,于是开始置办健身装备,首先是运动服. 在淘宝上搜了半天,关键字为"运动服速干女",较为便宜的.还看的过去的一般在12 ...
python之穿越火线游戏代码_Python实现拼字游戏与代码重构
有位文豪说得好:"看一个作家的水平,不是看他发表了多少文字,而要看他的废纸篓里扔掉了多少." 我觉得同样的理论适用于编程.好的程序员,他们删掉的代码,比留下来的还要多很多.如果你看 ...

拼点游戏（类似于田忌赛马）

拼点游戏（类似于田忌赛马）相关推荐

最新文章

热门文章