Lala Land and Apple Trees
2015-07-18 22:50
423 查看
题意:
在数轴X上,有n个点,每个点上有m个苹果,现在让你在点0,且点0上不能放苹果,刚开始在点0可以往左走也可以往右走,当到达一个点时,可以把该点上的苹果都拿走,随机把该点给消除掉,此时要返回走,当在遇到一个点时,进行如上操作,求可以拿走的最大苹果数。
分析:
要求最大的苹果数,那就要走过的点最多,因为遇到一个点就要往返走,现在可以统计一下点X大于点0的点有NUM1个,小于点0的点有NUM2个,然后分别考虑一下NUM1==NUM2,NUM1>NUM2,NUM1<NUM2的情况。
代码如下:
在数轴X上,有n个点,每个点上有m个苹果,现在让你在点0,且点0上不能放苹果,刚开始在点0可以往左走也可以往右走,当到达一个点时,可以把该点上的苹果都拿走,随机把该点给消除掉,此时要返回走,当在遇到一个点时,进行如上操作,求可以拿走的最大苹果数。
分析:
要求最大的苹果数,那就要走过的点最多,因为遇到一个点就要往返走,现在可以统计一下点X大于点0的点有NUM1个,小于点0的点有NUM2个,然后分别考虑一下NUM1==NUM2,NUM1>NUM2,NUM1<NUM2的情况。
代码如下:
#include<iostream> #include<algorithm> using namespace std; typedef struct{ int loca; int apple; } tree; int cmp0(tree a,tree b){ return a.loca<b.loca; } int cmp1(tree a,tree b) { return a.loca>b.loca; } int main() { int num1=0,num2=0,i,n,a,b; tree Lf[110],Rg[110]; cin>>n; for(i=0; i<n; i++ ) { cin>>a>>b; if(a>0) { Rg[num2].loca = a; Rg[num2++].apple=b; } else { Lf[num1].loca = a; Lf[num1++].apple = b; } } sort(Rg,Rg+num2,cmp0); sort(Lf,Lf+num1,cmp1); int sum=0; //cout<<num2<<endl; if(num2>=num1) { for(i=0; i<num1; i++) { sum+=Rg[i].apple+Lf[i].apple; } if(num2>num1) sum+=Rg[i].apple; } else { for(i=0; i<num2; i++) { sum+=Rg[i].apple+Lf[i].apple; } sum+=Lf[i].apple; } cout<<sum<<endl; return 0; }
相关文章推荐
- Unity中的模式——协同程序介绍
- Android WebView页面加载优化
- 所闻所获2:使用块回调来实现代理的功能
- iOS 阶段学习第25天笔记(iOS沙盒机制介绍)
- Android问题集锦之二十八:You need to use a Theme.AppCompat theme (or descendant) with this activity.
- iOS 阶段学习第24天笔记(Block的介绍)
- Android TV 视图体系分析
- SWIFT中调用Segue的几个方法
- iOS 阶段学习第23天笔记(XML数据格式介绍)
- Android基础入门教程——1.2.1 使用Eclipse + ADT + SDK开发Android APP
- Android基础入门教程——1.2 开发环境搭建
- iOS图片规格
- iOS 阶段学习第22天笔记(JSON数据格式介绍)
- Cocos2d-x中图字原理之深入分析
- Android开发中的menu菜单
- QWebView崩溃 “Qt5WebKitd.dll!WTFCrash() 行 345 C++” 的解决方法
- MAC Objective-C 开发经典书籍推荐
- Android手机开机自动启动
- Android enum(枚举类型)使用详解
- swift介绍