BZOJ 1034, 泡泡堂
来源:互联网 发布:淘宝客服工资多少 编辑:程序博客网 时间:2024/04/27 19:26
Problem
传送门
Mean
参见题目描述。
Analysis
排序后套用田忌赛马的贪心思想。
1. 当己方实力值最小的选手实力值大于对方最小时,直接比赛即可;
2. 当己方实力值最大的选手实力值大于对方最大时,直接比赛即可;
3. 用己方实力值最小的选手迎战对方实力值最大的选手(注意判断战平的情况)。
Code
#include<cstdio>#include<algorithm>using namespace std;const int N=100005;int n,a[N],b[N];void read(int &x){ char c; while((c=getchar())<'0' || c>'9'); x=c-'0'; while((c=getchar())>='0' && c<='9') x=x*10+c-'0';}int solve(int a[],int b[]){ int l1=0,l2=0,r1=n-1,r2=n-1,ans=0; while(l1<=r1){ if(a[l1]>b[l2]) ans+=2,l1++,l2++; else if(a[r1]>b[r2]) ans+=2,r1--,r2--; else ans+=a[l1++]==b[r2--]; } return ans;}int main(){ read(n); for(int i=0;i<n;i++) read(a[i]);sort(a,a+n); for(int i=0;i<n;i++) read(b[i]);sort(b,b+n); printf("%d %d",solve(a,b),(n<<1)-solve(b,a)); return 0;}
0 0
- bzoj 1034 泡泡堂|贪心
- BZOJ 1034, 泡泡堂
- 【BZOJ 1034】 [ZJOI2008]泡泡堂BNB
- BZOJ 1034: [ZJOI2008]泡泡堂BNB
- BZOJ 1034 [ZJOI2008] 泡泡堂BNB
- BZOJ 1034: [ZJOI2008]泡泡堂BNB
- BZOJ系列1034《[ZJOI2008]泡泡堂BNB》题解
- BZOJ 1034 泡泡堂BNB 贪心+简单博弈
- HYSBZ/BZOJ 1034 [ZJOI2008] 泡泡堂BNB - 贪心
- BZOJ 1034: [ZJOI2008]泡泡堂BNB (贪心
- BZOJ 1034: [ZJOI2008]泡泡堂BNB 贪心题解
- bzoj 1034: [ZJOI2008]泡泡堂BNB(贪心)
- BZOJ 1034: [ZJOI2008]泡泡堂BNB(贪心)
- BZOJ 1034 [ZJOI2008]泡泡堂BNB 贪心
- bzoj 1034: [ZJOI2008]泡泡堂BNB 贪心
- BZOJ 1034([ZJOI2008]泡泡堂BNB-田忌赛马)
- [BZOJ 1034][ZJOI2008]泡泡堂BNB(类田忌赛马贪心)
- [BZOJ 1034] ZJOI 2008 泡泡堂BNB · 贪心
- 2016 蓝桥杯省赛C语言B组 第六题 方格填数
- angular 2.0 关于新版angular-cli的应用
- poj 2488
- python 的日志logging模块学习
- Java(各种语句)
- BZOJ 1034, 泡泡堂
- Oracle 客户端抽取 utf8数据,unload_oracle_utf8.pl 编码为utf8
- springmvc返回文件的正确写法(下载文件)
- Doppia编译
- [DP]最小乘车费用
- Windows下pip install wordcloud出现问题
- JVM之类的加载机制
- 将博客搬至CSDN
- 排队买票