帶權中位數

2022-08-04 20:33:23 字數 951 閱讀 2539

話說在2023年,外星人打算來入侵地球,這個訊息被我國的情報部門秘密截獲,於是便打算聯絡世界各個國家,一

起研究商量對策。由於每個國家所需派的技術員人數不同,所以目前無法決定到底要在哪個國家設定個研究所進行

研究,幸運的是所有國家都在一條直線上,現在知道每個國家與我國的距離和該國的研究員人數。請你為他們決定

一下到底在那個國家建立研究所可以使所有研究員集中到該國的費用最小。

輸入檔案每一行描述乙個國家的資訊。

首先是該國派出的技術員人數,緊跟著的是這個城市相對於我國的距離,最後是國家的名稱。

國家數不大於5000

輸出檔案只需要一行,即研究所設定的國家名稱。

7 9289 japan

5 8523 america

3 5184 china

8 2213 vijos

10 0 dds

vijos

sol:本題每個國家增加了人數,即給每個點分配了權值,這時我們就不能選點的中位數,而要選各個點的權值和的中位數,即帶權中位數。

1 #include2 #include

3 #include4

using

namespace

std;

5const

int maxn = 5010;6

struct

country714

}c[maxn];

15int n = 0;double sum=0,ans=0;16

intmain()

17

23 sum=sum/2+1; //計算後的sum為帶權中位數

24 sort(c, c +n);//按距離從小到大排序

25for(int i=0;i)//在排序後的國家中找第乙個大於等於sum的,該國家即為答案

2633

}34 }

中位數及帶權中位數問題

資訊學競賽總是時不時與數學產生微妙的關係,中位數及帶權中位數問題有時常常成為解題的關鍵,今日有時間,所以梳理一下。先從一到簡單的題看起 士兵站隊問題 在乙個劃分成網格的操場上,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 ...

帶權中位數 科研先行 research

科研先行 research 輸入檔案 research.in 輸出檔案 research.out 問題描述 neyc綠化破壞電信事件,給領導層造成了很大的麻煩。為避免類似事件發生,領導意識到,做任何事情,科研必須先行。為此,neyc專門成立了研究所,對neyc的整體建設進行研究設計。研究所計畫從全國...