Lala Land and Apple Trees

题意：

在数轴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;
}