x軸上有n個點，每個點除了包括乙個位置資料x[i]，還包括乙個權值w[i]。點p到點p[i]的帶權距離 = 實際距離 * p[i]的權值。求x軸上一點使它到這n個點的帶權距離之和最小，輸出這個最小的帶權距離之和。
收起
第1行：點的數量n。(2 <= n <= 10000)第2 - n + 1行：每行2個數，中間用空格分隔，分別是點的位置及權值。（-10^5 <= x[i] <= 10^5，1 <= w[i] <= 10^5)
輸出最小的帶權距離之和。
5-1 1
-3 1
0 17 1
9 1
20這道題才像四級題，之前那道題有些水，思想還是求中位數，但是呢要注意權重。先求出權重的中位數，然後按位置排序，之後你取判斷第幾個數字的權重總和超過了權重的中位數，那麼這個數字就是我們要的中位數，然後還是依次進行遍歷就可以了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
struct node
a[10005];
bool cmp(node u,node v)
}long long num=0;
for(int i=0; iprintf("%lld\n",num);
return 0;
}
1110 距離之和最小 V3
x軸上有n個點，每個點除了包括乙個位置資料x i 還包括乙個權值w i 點p到點p i 的帶權距離 實際距離 p i 的權值。求x軸上一點使它到這n個點的帶權距離之和最小，輸出這個最小的帶權距離之和。input 第1行 點的數量n。2 n 10000 第2 n 1行 每行2個數，中間用空格分隔，分別...
1110 距離之和最小 V3
1110 距離之和最小 v3 基準時間限制 1 秒 空間限制 131072 kb x軸上有n個點，每個點除了包括乙個位置資料x i 還包括乙個權值w i 該點到其他點的帶權距離 實際距離 權值。求x軸上一點使它到這n個點的帶權距離之和最小，輸出這個最小的帶權距離之和。input 第1行 點的數量n。...
51nod 1110 距離之和最小 V3
1110 距離之和最小 v3 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 x軸上有n個點，每個點除了包括乙個位置資料x i 還包括乙個權值w i 點p到點p i 的帶權距離 實際距離 p i 的權值。求x軸上一點使它到這n個點的帶權距離之和最小，輸出這個最小的...