BZOJ 1034: [ZJOI2008]泡泡堂BNB 贪心+排序
2024-09-02 08:42:19
比较神奇的贪心
有点类似于田忌赛马.
如果我方最弱强于对面最弱,则直接最弱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;
}
最新文章
- [LeetCode] Integer to Roman 整数转化成罗马数字
- 类别(Category)与扩展(Extensions)
- Springmvc mybatis
- TypeScript学习记录
- JDK源码调试
- java9-5 修饰符
- Linux下PS命令详解
- easyui numberbox不可编辑
- 谷歌浏览器Chrome不再支持showModalDialog的解决办法
- PS定位
- php代码查询apache模块
- 手机自动化测试:Appium源码分析之跟踪代码分析七
- java.sql.SQLException:No suitable driver found for http://localhost:3306/school
- [BZOJ1050] [HAOI2006] 旅行comf (Kruskal, LCT)
- Sublime text 添加lua
- ASP.NET Core 基于JWT的认证(二)
- <;转载>;ford-fulkerson算法2
- C++ 提取网页内容系列之四正则
- 很Low的三级菜单程序
- 中国大学mooc直播回放看这里哦http://www.icourse163.org/forum/1001974001/topic-1003372881.htm?sortType=1&;pageIndex=1