比较神奇的贪心

有点类似于田忌赛马.

如果我方最弱强于对面最弱,则直接最弱pk最弱.

如果我方最强强于对面最强,那么直接最强间pk.

否则,试着用我方最弱 pk 对方最强,看是否能打成平手.

code:

#include <bits/stdc++.h>
#define N 100006
#define setIO(s) freopen(s".in","r",stdin)
using namespace std;
int solve(int a[],int b[],int n)
{
int ans=0;
int h=1,t=n,l=1,r=n;
while(h<=t&&l<=r)
{
if(a[h]>b[l])
{
ans+=2;
++h,++l;
}
else if(a[t]>b[r])
{
ans+=2;
--t,--r;
}
else
{
ans+=(a[h]==b[r]);
++h,--r;
}
}
return ans;
}
int arr[N],brr[N];
int main()
{
// setIO("input");
int i,j,n;
scanf("%d",&n);
for(i=1;i<=n;++i)
{
scanf("%d",&arr[i]);
}
for(i=1;i<=n;++i)
{
scanf("%d",&brr[i]);
}
sort(arr+1,arr+1+n);
sort(brr+1,brr+1+n);
printf("%d %d",solve(arr,brr,n),2*n-solve(brr,arr,n));
return 0;
}

  

最新文章

  1. [LeetCode] Integer to Roman 整数转化成罗马数字
  2. 类别(Category)与扩展(Extensions)
  3. Springmvc mybatis
  4. TypeScript学习记录
  5. JDK源码调试
  6. java9-5 修饰符
  7. Linux下PS命令详解
  8. easyui numberbox不可编辑
  9. 谷歌浏览器Chrome不再支持showModalDialog的解决办法
  10. PS定位
  11. php代码查询apache模块
  12. 手机自动化测试:Appium源码分析之跟踪代码分析七
  13. java.sql.SQLException:No suitable driver found for http://localhost:3306/school
  14. [BZOJ1050] [HAOI2006] 旅行comf (Kruskal, LCT)
  15. Sublime text 添加lua
  16. ASP.NET Core 基于JWT的认证(二)
  17. &lt;转载&gt;ford-fulkerson算法2
  18. C++ 提取网页内容系列之四正则
  19. 很Low的三级菜单程序
  20. 中国大学mooc直播回放看这里哦http://www.icourse163.org/forum/1001974001/topic-1003372881.htm?sortType=1&amp;pageIndex=1

热门文章

  1. Drools入门
  2. mybatis 变更xml文件目录
  3. HashMap的内部结构与hash冲突
  4. JAVA基础之事务
  5. 笔谈 cocoapods的安装与使用
  6. .NET Framework 项目多环境下配置文件web.config
  7. 了解 npm install -S -D 的区别,看这篇就完事了
  8. dedeCMS 两个站共用同一个数据库 图片路径统一
  9. OAuth 2.0 的一个简单解释
  10. H3C 802.11 WEP加密原理