AcWing寒假每日一題 （補）Day1貨倉選址

輸入樣例：

4

6 2 9 1

12

a∣+∣

x−b∣

≥∣a−

b∣\ |x-a|+|x-b|\geq|a-b|

∣x−a∣+

∣x−b

∣≥∣a

−b∣  我們首先假設只有兩個商店座標為a和b，當把倉庫建在a和b中間時，倉庫距離兩個商店的路程和才最小（可以自己畫個圖很容易證明），滿足上式等號，當有n個商店時，我們將商店兩兩分組，(a

1\ a_1

a1​和a

n\ a_n

an​一組，a

2\ a_2

a2​和an−

1\ a_

an−1

​一組……)，只有當貨倉建在an2

\ a_

a2n​

​ 處時才能滿足所以組都取等號（n為奇數偶數都可以表示為n

2\ n \over 2

2n​），所以我們只需將所有位址進行重新排序，然後取中位數即為貨倉的位址。

**如下（往後盡量都c++）：

#include

#include
using
namespace std;
int n,m;
int a[
100001];
intmain()

y總yyds

acwing寒假每日一題題解

貨倉選址 頭兩天的每日一題有點水 include using namespace std int s 505 505 int i,j intmain void 語法題蛇形添數 輸入兩個整數n和m，輸出乙個n行m列的矩陣，將數字 1 到 n m 按照回字蛇形填充至矩陣中。具體矩陣形式可參考樣例。輸入格...

acwing 寒假每日一題題解

本篇部落格是基於acwing活動中的寒假每日一題 活動位址 在一條數軸上有 n 家商店，它們的座標分別為 a1 an。現在需要在數軸上建立一家貨倉，每天清晨，從貨倉到每家商店都要運送一車商品。為了提高效率，求把貨倉建在何處，可以使得貨倉到每家商店的距離之和最小。輸入格式 第一行輸入整數n。第二行n個...

AcWing寒假每日一題 Day9獎學金

某小學最近得到了一筆贊助，打算拿出其中一部分為學習成績優秀的前5名學生發獎學金。期末，每個學生都有3門課的成績 語文 數學 英語。先按總分從高到低排序，如果兩個同學總分相同，再按語文成績從高到低排序，如果兩個同學總分和語文成績都相同，那麼規定學號小的同學排在前面，這樣，每個學生的排序是唯一確定的。任...