【bzoj1034】 ZJOI2008泡泡堂BNB 贪心
2015-09-23 08:16
260 查看
跟我出的原创题很像,但是这道题比较难。
如果弱的能胜对方的弱的,那么肯定直接赢就好了,否则就拿它对对面当前最强的,注意最强的能胜也胜。
如果弱的能胜对方的弱的,那么肯定直接赢就好了,否则就拿它对对面当前最强的,注意最强的能胜也胜。
#include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<iostream> #include<algorithm> #define maxn 100010 using namespace std; int a[maxn],b[maxn]; int n; int calc(int *a,int *b) { int la=1,ra=n,lb=1,rb=n,ans=0; 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]); for (int i=1;i<=n;i++) scanf("%d",&b[i]); sort(a+1,a+n+1); sort(b+1,b+n+1); printf("%d %d\n",calc(a,b),2*n-calc(b,a)); return 0; }
相关文章推荐
- cf#319-div2-B. Modulo Sum-(dp) 求模
- 选择排序的实现
- ListBox获取选择的值
- .Net 请求Web接口Post和Get方法
- 【软剑攻城队】团队采访
- Acdream 1670 数一的偶像2 (ACdreamer java 专场)
- ListBox绑定数据源
- 通过QQ查看对方的ip地址
- UI高级第三课  音频视频——iOS学习连载31
- Python 爬虫进阶必须的几步
- jaxpDom
- RHCSA 系列(八): 加固 SSH,设定主机名及启用网络服务
- MyEclipse迅速
- 关于数组的知识
- *LeetCode-Bitwise AND of Numbers Range
- mysql 运维常用命令收录
- Python特殊语法:filter、map、reduce、lambda
- 网页音乐盒
- iOS开发:创建真机调试证书(非常好)
- 解决ECLIPSE 卡死的方法