题目
原题链接:[http://codeforces.com/problemset/problem/558/A](A. Lala Land and Apple Trees)
题意
在一条数轴上,有n棵苹果树,从位置0开始,开始可以选择左右,随后遇到一颗没到过的树,就变换方向。问最多拿到多少个苹果。
代码
#include
using namespace std;
struct node{
int x,a;
}z[100],f[100];
int cmp(node a,node b){
return abs(a.x)>n;
for(int k=0;k>x>>a;
if(x>0) {z[i].x=x;z[i].a=a;i++;}
else {f[j].x=x;f[j].a=a;j++;}
}
sort(z,z+i,cmp);
sort(f,f+j,cmp);
int sum=0,t=(ij) sum+=z[t].a;
else if(j>i) sum+=f[t].a;
cout<