Codeforces 558A Lala Land and Apple Trees（水题）

题意：

n棵苹果树在x轴上排成一排，每棵苹果树有一个坐标值（均不为0）和苹果数量。现在某人从0开始任意选择一个方向走，每遇到一颗新的苹果树就摘下所有苹果，然后掉转方向直到遇到下一颗之前没遇到过的苹果树然后再摘下所有苹果，如此往复直到再也遇不到新的苹果树。问最多能摘下多少个苹果。

解析

以0为中心，对坐标排序后。先朝着左边走模拟一遍，再朝着右边走模拟一遍，取最小的输出就是最终答案。

$my$ $code$

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cstdlib>
#include <vector>
using namespace std;
const int N = 105;

struct Node {
    int x, val;
    Node() {}
    Node(int _x, int _val) {
        x = _x, val = _val;
    }
};

bool cmp(Node a, Node b) {
    return abs(a.x) < abs(b.x);
}

vector<Node> arrL, arrR;

int n;
int main() {
    //freopen("in.txt", "r", stdin);
    while(scanf("%d", &n) != EOF) {
        arrL.clear(); arrR.clear();
        int x, val;
        for(int i = 0; i < n; i++) {
            scanf("%d%d", &x, &val);
            if(x <= 0) arrL.push_back(Node(x, val));
            else arrR.push_back(Node(x, val));
        }
        sort(arrL.begin(), arrL.end(), cmp);
        sort(arrR.begin(), arrR.end(), cmp);

        int ans = 0, ans2 = 0;
        int i = 0, j = 0;
        while(i < arrL.size()) {
            ans += arrL[i++].val;
            if(j >= arrR.size()) break;
            ans += arrR[j++].val;
        }
        i = 0, j = 0;
        while(j < arrR.size()) {
            ans2 += arrR[j++].val;
            if(i >= arrL.size()) break;
            ans2 += arrL[i++].val;
        }
        printf("%d\n", max(ans, ans2));
    }
    return 0;
}