uva--1344--Tian Ji -- The Horse Racing
2013-07-10 10:08
344 查看
题目大意:
/************
*题目大意:规则类似田忌赛马
*给出齐王每匹马的速度和田忌每匹马的速度
*田忌每赢一次就获得200两银子
*问田忌最多能赢得多少银子
************/
解题思路:把双方的马都排序,升序降序无所谓,然后YY了一下,田忌能赢最多钱的方案应该是排好序之后的序列往左或者往右(视排列顺序而定,假设是升序)移动确定的位之后的比赛序列,所以试了一下,还真过了。。。。。看不懂描述没关系,代码蛮简单的。
/************
*题目大意:规则类似田忌赛马
*给出齐王每匹马的速度和田忌每匹马的速度
*田忌每赢一次就获得200两银子
*问田忌最多能赢得多少银子
************/
解题思路:把双方的马都排序,升序降序无所谓,然后YY了一下,田忌能赢最多钱的方案应该是排好序之后的序列往左或者往右(视排列顺序而定,假设是升序)移动确定的位之后的比赛序列,所以试了一下,还真过了。。。。。看不懂描述没关系,代码蛮简单的。
/************ *题目大意:规则类似田忌赛马 *给出齐王每匹马的速度和田忌每匹马的速度 *田忌每赢一次就获得200两银子 *问田忌最多能赢得多少银子 ************/ #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define maxn 1001 #define INF 2000000 using namespace std; int n,tj[maxn],qw[maxn]; int ans; bool init() { scanf("%d",&n); return n; } int ck(int suf) { int tc; int res=0; for(int i=0;i<n;i++) { tc=(i+suf)%n;//田忌赛马的序号 //开始比赛 if(qw[i]>tj[tc]) { res--; } else if(qw[i]<tj[tc]) { res++; } } return res; } void solve() { for(int i=0;i<n;i++)scanf("%d",&tj[i]); for(int i=0;i<n;i++)scanf("%d",&qw[i]); sort(tj,tj+n); sort(qw,qw+n); ans=-INF; for(int i=0;i<n;i++) { int temp=ck(i); if(temp>=ans)ans=temp; else break; } printf("%d\n",ans*200); } int main() { while(init()) solve(); return 0; }
相关文章推荐
- uva1344 - Tian Ji -- The Horse Racing 田忌赛马
- UVa 1344 Tian Ji -- The Horse Racing 解题报告(贪心)
- UVA 1344 Tian Ji -- The Horse Racing(模拟)
- UVa1344 - Tian Ji -- The Horse Racing
- UVA 1344 - Tian Ji -- The Horse Racing(很好的贪心题)
- UVA 1344 / UVALive 3266 / POJ 2287 / HDU 1052 Tian Ji -- The Horse Racing
- UVA 1344 Tian Ji -- The Horse Racing
- UVa 1344 - Tian Ji -- The Horse Racing
- UVa 1344 - Tian Ji -- The Horse Racing
- UVa 1344 - Tian Ji -- The Horse Racing(贪心)
- 动态规划 UVA 1344 - Tian Ji -- The Horse Racing
- UVA 1344 Tian Ji -- The Horse Racing
- uva 1344 Tian Ji -- The Horse Racing
- uva 1344 - Tian Ji -- The Horse Racing(贪心)
- UVA 1344 - Tian Ji -- The Horse Racing(贪心)
- POJ2287/UVA1344 Tian Ji -- The Horse Racing
- UVA1344 - Tian Ji -- The Horse Racing
- uvalive 3266 - Tian Ji -- The Horse Racing(贪心)
- UVa 3266 Tian Ji -- The Horse Racing
- UVALive 3266 Tian Ji -- The Horse Racing