LA 3266 田忌赛马
2024-10-16 08:29:51
https://vjudge.net/problem/UVALive-3266
题意:
田忌赛马,赢一局得200两银子,输一局赔200两银子,平局不赔不赚,问最多能赚多少银子。
思路:
先排序,然后比较两者最快的马,如果田忌的更快,就直接比。如果田忌的慢,先比较最慢的两匹马,如果田忌的快,则先让这两匹最慢的马比,之后继续比较第二慢的马,直到田忌的马慢于齐王的马时,用此时田忌最慢的马和齐王最快的马相比。
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std; const int maxn = + ; int a[maxn];
int b[maxn];
int n; int main()
{
//freopen("D:\\txt.txt", "r", stdin);
while (cin >> n && n)
{
for (int i = ; i < n; i++)
cin >> a[i];
for (int i = ; i < n; i++)
cin >> b[i];
sort(a, a + n);
sort(b, b + n);
int sum = ;
int p1 = , p2 = n - , q1 = , q2 = n - ;
while (n--)
{
if (a[p2]>b[q2])
{
p2--;
q2--;
sum += ;
}
else if (a[p1] > b[q1])
{
p1++;
q1++;
sum += ;
}
else if (a[p1]<b[q2]) //用最慢的和齐王对快的比
{
p1++;
q2--;
sum -= ;
}
else //平局的情况
{
p1++;
q2--;
}
}
cout << sum << endl;
}
}
最新文章
- SignalR代理对象异常:Uncaught TypeError: Cannot read property &#39;client&#39; of undefined 推出的结论
- CentOS7安装iptables防火墙
- http://zh.lucida.me/
- yum安装高版本mysql(5.5)
- Python操作Mysql实例代码教程在线版(查询手册)
- SqlServer2008根据现有表,获取该表的分区创建脚本
- 达人眼中的WINCE网络驱动
- JMeter2.13 连接 sql server
- httphelp web自动化
- linux系统非ROOT用户80端口不能启动tomcat问题的变通办法——通过Iptables端口转发
- DefWndProc/WndProc/IMessageFilter的区别
- Object-C单元测试&;MOCK(摘录精选)
- sendkeys &;&; appactivate
- Oracle生成查询包括对应于所有数据表记录语句中指定的字段名
- oracle_根据表名拼装语句
- [转]java static final 初始化
- mac bash_profile
- CentOS6软raid配置与管理
- Android单个控件占父控件宽度一半且水平居中
- Harbo1.5.2离线搭建
热门文章
- Py中的多维数组ndarray学习【转载】
- <;span>; 标签
- 使用Fiddler远程抓包
- MVC5+Easyui1.3.6+EF6 开发部分备忘笔记
- PhoneGap+Cordova+SenchaTouch-01-环境搭建
- [Data Access] ORM 原理 (11): 效能議題
- 【Redis学习之九】Redis集群:Twemproxy和HA
- mysql错误日志与通用日志
- Node.js最新技术栈之Promise篇
- 开启你的kali linux DIY之旅