vijos 1225 拯救世界-紧急集合

    这是道带权中位数的题，自己一想好像暑假的时候在 noi-openjudge 那个网站写题的时候看过类似的，那个时候的我蒟蒻， 不知道怎么办？ 现在重新想起了这一类题，找个时间攻一下吧！毕竟这道题不难， （只要从左往右扫一次，和从右往左扫一次，我再一次可耻地看了题解），思考了一下二维的情况，应该不难，只是把x坐标和y坐标分开而已，加油！

#include<cstdio>
#include<iostream>
#include<algorithm>
#define rep(i,j,k) for(int i = j; i <= k; i++)
#define down(i,j,k) for(int i = j; i >= k; i--)
using namespace std;

struct node{
double lc, lp, rc, rp, dist, s, p;
bool operator < (const node& rhs ) const {
    return dist < rhs.dist;
}
string name;
} c[6000];

int main()
{
    int n = 0, ans = 0;
    while( cin>>c[n].p>>c[n].dist>>c[n].name ){
        n++;
    }
    sort(c,c+n);
    c[0].lp = c[0].p, c[0].lc = 0, c[n-1].rc = 0, c[n-1].rp = c[n-1].p;
    rep(i,1,n-1){
        c[i].lp = c[i-1].lp + c[i].p;
        c[i].lc = c[i-1].lc + (c[i-1].lp * (c[i].dist - c[i-1].dist));
    }
    down(i,n-2,0){
        c[i].rp = c[i+1].rp + c[i].p;
        c[i].rc = c[i+1].rc + (c[i+1].rp * (c[i+1].dist - c[i].dist));
    
    }
    rep(i,1,n-1){
        if( c[i].lc + c[i].rc < c[ans].lc+ c[ans].rc ) ans =i;
    }
    cout<<c[ans].name<<endl;
    return 0;
}