博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
BZOJ1034[ZJOI2008]泡泡堂
阅读量:7229 次
发布时间:2019-06-29

本文共 1055 字,大约阅读时间需要 3 分钟。

一开始是不会的,不知道如何处理相等的情况,瞎贪心一直WA。

于是就递归处理是让相等的平局还是输掉,如下,拿到了50分。

int solve(int *a,int *b,int i,int l,int r){    int ans=0;    for(;i<=n;++i)    {        if(a[i]>b[l])            ans+=2,++l;        else if(a[i]

附正解,网上的讲解已经很完善了。

#include
#include
#include
#include
using namespace std;const int MAXN=100000+5;int a[MAXN],b[MAXN];int n;int solve(int *a,int *b){ int ans=0,la=1,lb=1,ra=n,rb=n; while(la<=ra) { if(a[la]>b[lb]) { ans+=2; ++la,++lb; } else if(a[ra]>b[rb]) { ans+=2; --ra,--rb; } else { if(a[la]==b[rb]) ++ans; ++la,--rb; } } return ans;}int main(){ scanf("%d",&n); for(int i=1;i<=n;++i) scanf("%d",&a[i]); sort(a+1,a+n+1); for(int i=1;i<=n;++i) scanf("%d",&b[i]); sort(b+1,b+n+1); printf("%d %d",solve(a,b),(n<<1)-solve(b,a)); return 0;}

转载于:https://www.cnblogs.com/chwhc/p/7679783.html

你可能感兴趣的文章
保守的国美再一次进击社交电商,前途未卜?
查看>>
git
查看>>
Python学习教程(Python学习路线):Python 3—手动创建迭代器
查看>>
说说如何在 Virtual Box 中新建 CentOS 虚拟机
查看>>
Cordova + Vue 实现点击两次退出应用
查看>>
JAVA 多用户商城系统b2b2c-Spring Cloud Stream 介绍
查看>>
spring cloud构建互联网分布式微服务云平台-SpringCloud集成项目简介
查看>>
基于房源的画像分析
查看>>
80% UI 初学者走过的弯路,你走了几条?
查看>>
文档和元素的几何滚动
查看>>
php 设计模式
查看>>
Java springcloud B2B2C o2o多用户商城 springcloud架构(八)springboot整合mongodb
查看>>
3年工作经验的Java程序员面试经过
查看>>
Mysql 批量写入数据,对于这类性能问题,你是如何优化的
查看>>
MySQL无法启动几种常见问题小结
查看>>
阿里CTO:阿里所有技术和产品输出都将必须通过阿里云进行
查看>>
更好用的集群限流功能,Sentinel 发布 v1.4.2
查看>>
Python(生成执行文件)
查看>>
redis安装配置 - ttlsa教程系列之redis
查看>>
Linux --DHCP服务器配置;DHCP服务器中继
查看>>