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;
}
}

最新文章

  1. SignalR代理对象异常:Uncaught TypeError: Cannot read property &#39;client&#39; of undefined 推出的结论
  2. CentOS7安装iptables防火墙
  3. http://zh.lucida.me/
  4. yum安装高版本mysql(5.5)
  5. Python操作Mysql实例代码教程在线版(查询手册)
  6. SqlServer2008根据现有表,获取该表的分区创建脚本
  7. 达人眼中的WINCE网络驱动
  8. JMeter2.13 连接 sql server
  9. httphelp web自动化
  10. linux系统非ROOT用户80端口不能启动tomcat问题的变通办法——通过Iptables端口转发
  11. DefWndProc/WndProc/IMessageFilter的区别
  12. Object-C单元测试&amp;MOCK(摘录精选)
  13. sendkeys &amp;&amp; appactivate
  14. Oracle生成查询包括对应于所有数据表记录语句中指定的字段名
  15. oracle_根据表名拼装语句
  16. [转]java static final 初始化
  17. mac bash_profile
  18. CentOS6软raid配置与管理
  19. Android单个控件占父控件宽度一半且水平居中
  20. Harbo1.5.2离线搭建

热门文章

  1. Py中的多维数组ndarray学习【转载】
  2. &lt;span&gt; 标签
  3. 使用Fiddler远程抓包
  4. MVC5+Easyui1.3.6+EF6 开发部分备忘笔记
  5. PhoneGap+Cordova+SenchaTouch-01-环境搭建
  6. [Data Access] ORM 原理 (11): 效能議題
  7. 【Redis学习之九】Redis集群:Twemproxy和HA
  8. mysql错误日志与通用日志
  9. Node.js最新技术栈之Promise篇
  10. 开启你的kali linux DIY之旅