UVa 1344 - Tian Ji -- The Horse Racing
2014-09-11 23:56
295 查看
题意
田忌赛马,求最好的结果。
思路
乍一看挺简单的,但是需要考虑的还是挺多的。如果田鸡最快的比齐王最快的快,直接比下去。
如果田鸡最快的比齐王慢,这时候就要用最慢的赖一下齐王。但是,不能马上用最慢的去赖,因为可能田鸡最慢的马还比齐王最慢的马要快那么一丢丢,如果用这只马去赖就太亏了,他还有利用价值。这时候就顺便用这只马赢一下齐王最慢的马,然后接着比较。
反正到了最后肯定要赖掉一只,注意一下平局。
代码
#include <bits/stdc++.h>
#define LL long long
#define lowbit(x) ((x) & (-x))
#define MP(a, b) make_pair(a, b)
const int MAXN = 1000 + 5;
const int INF = 0x3f3f3f3f;
using namespace std;
int t[MAXN], w[MAXN];
int main()
{
//freopen("input.txt", "r", stdin);
int T, i, j, n;
while (scanf("%d", &n), n)
{
int ans = 0;
for (i = 0; i < n; i++)
scanf("%d", &t[i]);
for (i = 0; i < n; i++)
scanf("%d", &w[i]);
sort(t, t + n);
sort(w, w + n);
int len1 = n - 1, len2 = n - 1;
int s = 0, ss = 0;
bool flag = true;
while (flag)
{
if (ss == len2) flag = false;
if (t[len1] > w[len2])
{
ans++;
len1--, len2--;
}
else
{
if (t[s] > w[ss])
{
ans++;
s++, ss++;
}
else
{
if(t[s] < w[len2]) ans--;
s++, len2--;
}
}
}
printf("%d\n", ans * 200);
}
return 0;
}
相关文章推荐
- POJ2287/UVA1344 Tian Ji -- The Horse Racing
- UVA1344 - Tian Ji -- The Horse Racing
- uva1344 - 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 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(贪心)
- LA 3266 || UVALive 3266 Tian Ji -- The Horse Racing 田忌赛马(贪心)
- UVALive - 3266 Tian Ji -- The Horse Racing
- UVaLive 3266 Tian Ji -- The Horse Racing (贪心)