Bailian4005 拼点游戏【贪心】

4005:拼点游戏

总时间限制: 1000ms 内存限制: 65536kB
描述
C和S两位同学一起玩拼点游戏。有一堆白色卡牌和一堆蓝色卡牌，每张卡牌上写了一个整数点数。C随机抽取n张白色卡牌，S随机抽取n张蓝色卡牌，他们进行n回合拼点，每次两人各出一张卡牌，点数大者获得三颗巧克力，小者获得一颗巧克力，如果点数相同，每人各得二颗巧克力，使用过的卡牌不得重复使用。已知C和S取到的卡牌点数，请编程计算S最多和最少能得到多少颗巧克力。
输入
输入包含多组测试数据。
每组测试数据的第一行是一个整数n(1<=n<=1000)，接下来一行是n个整数，表示C抽到的白色卡牌的点数，下一行也是n个整数，表示S抽到的蓝色卡牌的点数。
输入的最后以一个0表示结束。
输出
对每组数据，输出一行，内容是两个整数用空格格开，分别表示S最多和最少可获得的巧克力数。
样例输入
3
92 83 71
95 87 74
2
20 20
20 20
2
20 19
22 18
0
样例输出
9 5
4 4
4 4

问题链接：Bailian4005 拼点游戏
问题简述：（略）
问题分析：这个题本质是就是田忌赛马问题，参见参考链接。
程序说明：（略）
参考链接：POJ2287 HDU1052 UVA1344 UVALive3266 ZOJ2397 Tian Ji – The Horse Racing【贪心】
题记：（略）

AC的C++语言程序如下：

/* Bailian4005 拼点游戏 */#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>using namespace std;const int N = 1000;
int n, c[N], s[N];int solve(int c[], int s[])
{int ans = 0, cl = 0, cr = n - 1, sl = 0, sr = n - 1;while(sl <= sr) {if (s[sr] > c[cr])sr--, cr--, ans += 3;else if (s[sr] < c[cr])sl++, cr--, ans++;else if (s[sl] > c[cl])sl++, cl++, ans += 3;else if (s[sl] < c[cr])sl++, cr--, ans++;elsesl++, cr--, ans += 2;}return ans;
}int main()
{while (~scanf("%d", &n) && n) {for (int i = 0; i < n; i++) scanf("%d", &c[i]);for (int i = 0; i < n; i++) scanf("%d", &s[i]);sort(c, c + n);sort(s, s + n);printf("%d %d\n", solve(c, s), 4 * n - solve(s, c));}return 0;
}

Bailian4005 拼点游戏【贪心】相关推荐

C#的winform拼数字游戏
C#的winform拼数字游戏声明:阅读了别人的代码学习修改而来,增加了美观度和游戏乐趣.(作者出处忘了不好意思) 程序截图关键代码 using System; using System.Coll ...
LeetCode55跳跃游戏//力扣55跳跃游戏(贪心）
LeetCode55跳跃游戏//力扣55跳跃游戏(贪心) 来源:力扣(LeetCode) 链接:题目跳转给定一个非负整数数组 nums ,你最初位于数组的第一个下标 . 数组中的每个元素代表你在该 ...
拼字游戏 html5,拼字游戏攻略
拼字游戏是一款趣味性十足的游戏方式会让大家快乐的游戏.游戏十分益智.这款游戏风格独特,画面精美好看,音效逼真动听,操作简单易上手.相信你一定会喜欢的,如果你喜欢的话就加入我们吧,以下是关于这个游戏的一 ...
经典拼数字游戏NumPuzzle C# By Red_angelX
NumPuzzle 设计说明书背景开发环境:Microsoft Visual Studio .Net 2003 开发语言:C# 开发者:Red_angelX 1 总体设计设计思路:根据玩家设置的 ...
拼点游戏（类似于田忌赛马）
描述 C和S两位同学一起玩拼点游戏.有一堆白色卡牌和一堆蓝色卡牌,每张卡牌上写了一个整数点数.C随机抽取n张白色卡牌,S随机抽取n张蓝色卡牌,他们进行n回合拼点,每次两人各出一张卡牌,点数大者获得三颗 ...
使用A* （AStar）算法自动求解拼数字游戏
原文链接: 使用A* (AStar)算法自动求解拼数字游戏上一篇: js Heap 的简单使用下一篇: vue router 技巧效果主要思想设置两个数组 close 保存已经走过的状态 o ...
s2020gc53拼数游戏
3. 拼数游戏 (c.cpp) [题目描述] 幼儿园的N名小朋友,每位小朋友手中都有一个非0数字,他们在玩自由组合的拼数游戏,可以拼数出很多很多种情况.为了考一考大家,现在老师提出要拼出一个最大的K位 ...
FB社交游戏2011盘点：街机游戏、拼字游戏、博彩游戏排行前三
2011年,Facebook上的游戏类型区域多样化,诸如寻宝游戏.赛车游戏.和即时多人战略游戏等游戏类型纷纷登陆Facebook.那么,今年推出的游戏中哪些类型的表现更好呢?通过AppData的数据, ...
洛谷P1080-国王游戏-贪心+高精度
P1080-国王游戏啊啊啊,刚才已经写了一次了,但是Edge浏览器不知道为什么卡住了,难受. 好吧,其实是一道可做题,分析得到的贪心策略就是就是将a * b小的放在前面(其他的懒得说了),主要还是要 ...

Bailian4005 拼点游戏【贪心】

Bailian4005 拼点游戏【贪心】相关推荐

最新文章

热门文章