cf 558A Lala Land and Apple Trees
2015-07-22 21:09
405 查看
#include<stdio.h> #include<algorithm> #include<string.h> using namespace std; struct data { int x; int a; }; data l[1024],r[1024]; bool c1(data q,data p) { return q.x<p.x; } bool c2(data q,data p) { return q.x>p.x; } int main() { int n,i,t,p,ans1,ans2,p1,p2; while(~scanf("%d\n",&n)) { p1=p2=0; for(i=0;i<n;i++) { scanf("%d%d",&t,&p); if(t>0) { r[p2].x=t; r[p2].a=p; p2++; } else { l[p1].x=t; l[p1].a=p; p1++; } } sort(l,l+p1,c2); sort(r,r+p2,c1); int u1[1024],u2[1024]; memset(u1,0,sizeof(u1)); memset(u2,0,sizeof(u2)); for(ans1=0,i=0;;i++) { if(i%2==0) { if(i/2>=p1) break; ans1+=l[i/2].a; } else { if(i/2>=p2) break; ans1+=r[i/2].a; } } for(ans2=0,i=0;;i++) { if(i%2==1) { if(i/2>=p1) break; ans2+=l[i/2].a; } else { if(i/2>=p2) break; ans2+=r[i/2].a; } } printf("%d\n",max(ans1,ans2)); } return 0; }
相关文章推荐
- iOS持续部署平台(一):SHENZHEN
- Android实战简易教程-第二十三枪(基于Baas的用户注册验证用户名是否重复功能!)
- 第七天Object类和异常
- Android入门:短信和拨打电话
- iOS OC06_省市区字典数组
- cocos2d-x学习之飞镖打妖怪
- Android 动态logo bootanimation.zip 制作
- IOS使用Charts
- (八十一)利用系统自带App来实现导航
- (八十一)利用系统自带App来实现导航
- 使用线程执行堆栈StackTraceElement设计Android日志模块
- Android中的回调函数使用
- [Android&Java]浅谈设计模式-代码篇:观察者模式Observer
- 利用WIFI(不用数据线)连接Android手机进行调试
- 【iOS】线程安全的文件读写
- xmapp+netbeans调试
- Android底层代码中用到的几种设计模式
- Android 属性系统 Property service 设定分析
- Android实战简易教程-第二十二枪(基于Baas的用户注册功能)
- Android中WebView与JS的交互