POJ 2287
来源:互联网 发布:飞升游戏升级数据 编辑:程序博客网 时间:2024/05/29 04:38
把双方的马从大到小排序 然后从前往后比较 老田赢了呢 就继续往下比 老田比不过呢 就拉老田最慢的马跟这个比 这里好理解
还有比平的情况 比平了还是从后面找一匹马
找的时候 要是老田后面的马可以赢对应位置的马 就接着往前比 然后找到的那匹就跟前面这匹马比
不能理解的话看下面这组测试数据
2
4 2
4 1
应该输出 200
2
4 1
4 2
输出 0
#include<stdio.h>
#include<string.h>
#include<algorithm>
#define M 1005
using namespace std;
int a[M],b[M];
bool cmp(int a,int b)
{return a>b;}
int main()
{
int n;
int i;
int ap,at,bp,bt;
int ans;
while(scanf("%d",&n)&&n)
{
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n;i++)
scanf("%d",&b[i]);
sort(a,a+n,cmp);
sort(b,b+n,cmp);
ap=bp=0;
at=bt=n-1;
ans=0;
while(ap<=at&&bp<=bt)
{
if(a[ap]>b[bp])
{
ans+=200;
ap++;
bp++;
}
else if(a[ap]<b[bp])
{
ans-=200;
bp++;
at--;
}
else
{
while(ap<=at&&bp<=bt)
{
if(a[at]>b[bt])
{
ans+=200;
at--;
bt--;
}
else
{
if(a[at]<b[bp])
ans-=200;
at--;
bp++;
break;
}
}
}
}
printf("%d\n",ans);
}
return 0;
}
- POJ 2287
- poj 2287
- poj 2287
- hdoj 1052 || poj 2287
- poj 2287 动态规划
- POJ 2287贪心算法
- POJ
- poj
- POJ
- POJ
- poj
- poj
- POJ
- POJ
- poj
- POJ
- POJ
- POJ
- vs2005的一些配置问题
- 【Android笔记 二】Location获取地理位置信息(上)
- JAVA POI excel文档解析与生成
- 横竖屏切换时候Activity的生命周期
- Mongodb相关学习资料
- POJ 2287
- artdialog 是一个精巧的web对话框组件,压缩后只有十多KB,并且不依赖其他框架。
- linux c arp协议分析二 - 打造并发送自己的arp包
- 实现换页打印
- Struts1.x+Hibernate+FCKedit+Mysql在线天下新闻管理系统项目示例图
- Ubuntu 10.10&11.04安装Java+Eclipse及其配置
- Android横竖屏切换解决方案
- ckeditor和ckfinder 在ASP.NET 中的使用
- 2011-07-23