51nod1110(xjb)

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1110

题意：中文题诶～

思路：可以将在 xi 位置，权值为 wi 的点看作有 wi 个点在 xi 位置．然后再按位置排一下序，再找中位数即可；

代码：

 #include <iostream>
 #include <stdio.h>
 #include <algorithm>
 #define ll long long
 using namespace std;

 const int MAXN = 1e4+;
 pair<ll, ll> p[MAXN];

 int main(void){
     int n;
     ll ans=, sum=;
     scanf("%d", &n);
     for(int i=; i<n; i++){
         scanf("%lld%lld", &p[i].first, &p[i].second);
         ans+=p[i].second;
     }
     ans>>=;
     sort(p, p+n);
     ll cnt=;
     int indx=-;
     while(){
         cnt += p[++indx].second;
         if(cnt >= ans) break;
     }
     for(int i=; i<n; i++){
         if(i == indx) continue;
         sum += abs(p[indx].first-p[i].first)*p[i].second;
     }
     printf("%lld\n", sum);
     return ;
 }