ACWing 2021寒假每日一题题解

104.货仓选址（贪心?）

找中位数即可

/*
时间会慢慢过去。
或许有一天，土味北子哥放下了花大杀手的头衔，回到河北的家里盖着钱当个安静的河北首富。
或许有一天，博爱哥哥不再是按时更新的汤达人，偶尔发着一路拍的3个vlog，当回贵阳的猴王瀚哲。
或许有一天，老番茄最终离开了牛逼的复旦，带着母哥和戴安娜，去看婷哥和AJ看过的夕阳，做个红切黑的史上最强。
或许有一天，某幻也能喝上几杯家乡的啤酒，唱着rap，做着青岛教父，迈过八角笼去找另一个垭口，但还是那个不会死的马了顶大。
或许有一天，蕾丝再没有一个月八个商单的神迹，风中蟾蜍和翘首以盼也成为过去，看着烂片，摸着金闪闪和小智，不再看着恶评和谩骂，拜托了这对他真的很重要。
而我们，或许也会成长成曾经期待里的大人。读书，学习，工作，找一个自己喜欢的人组成家庭。慢慢的习惯阴阳怪气不在的日子，成就着自己的人生。
但我们不会忘记那些相伴的日子，忘不掉那个我最好的兄弟，忘不掉被烫屁股的团欺，忘不掉“周游世界，翱翔太宇”，忘不掉没长出头发的47，忘不掉马儿娇娇的中文八级，忘不掉那个总是先走了的帝中帝。
忘不掉我们的青春里，有这样一群发着光的，欢天喜地好哥们。
追着光行走的我们，也在成为别人眼里的光。
热爱所向披靡，那就欢天喜地。
*/
#include 
#include 
#include 
#include 
#define OldTomato ios::sync_with_stdio(false);
using namespace std;
const int INF = 0x3f3f3f;
const double eps = 0.01;
const int maxn=1e6+10;
const int mod=1000000007;	
int N,M,K; int ans = 0;
int a[100001];
// int index;
void fun()
{
  int index;
  OldTomato
  cin >> N;
  for(int i =0;i>a[i];
  }
  sort(a,a+N);
  index = N/2;
  int ans = 0;
  for(int i=0;i