顯然當每個城市只有乙個人的時候。取中位數即可。
同樣。多個人的話可以看成多個人是多個城市在同乙個地方。
於是得出答案。
1//file name: 114.cpp2//
author: missa3//
created time: 2013/3/14 星期四 22:36:36
45 #include6 #include7 #include8 #include9 #include10 #include11 #include12 #include
13 #include14 #include15 #include16 #include
17using
namespace
std;
18#define cl(x,v) memset(x,v,sizeof(x));
19#define r(i,st,en) for(int i=st;i20
#define ll long long
21#define inf 0x3f3f3f3f
2223
const
int maxn = 1e4+5e3+5;24
struct
node
25c[maxn];
29bool cmp(const node & a,const node &b)
3033
intn;
3435
intmain()
3645 sort(c,c+n,cmp);
46 sum/=2
;47 r(i,0
,n)48
54 tmp+=c[i].p;55}
56}57return0;
58 }
帶權中位數
話說在3085年，外星人打算來入侵地球，這個訊息被我國的情報部門秘密截獲，於是便打算聯絡世界各個國家，一 起研究商量對策。由於每個國家所需派的技術員人數不同，所以目前無法決定到底要在哪個國家設定個研究所進行 研究，幸運的是所有國家都在一條直線上，現在知道每個國家與我國的距離和該國的研究員人數。請你為...
中位數及帶權中位數問題
資訊學競賽總是時不時與數學產生微妙的關係，中位數及帶權中位數問題有時常常成為解題的關鍵，今日有時間，所以梳理一下。先從一到簡單的題看起 士兵站隊問題 在乙個劃分成網格的操場上，n個士兵散亂地站在網格點上。網格點由整數座標 x,y 表示。士兵們可以沿網格邊上 下 左 右移動一步，但在同一時刻任一網格點...
中位數及帶權中位數題集
codevs 3625 1 include 2 using namespace std 3int x 11111 y 11111 4 intmain 5code codeforces round 512 div.2,based on technocup 2019 elimination round ...