如何做网站长尾关键词布局,云主机可以用来做什么,建永久网站,汕头免费建站题目描述 在一条大路一旁有许多栋楼#xff0c;每栋楼里有许多小学生#xff08;哈哈哈一波小学生来袭#xff01;#xff09;。但是这条路上没有小学#xff01;#xff01;#xff01;#xff01;所以唯恐世界不乱的牛A打算在路上#xff08;汽车什么的都不敢来这个… 题目描述 在一条大路一旁有许多栋楼每栋楼里有许多小学生哈哈哈一波小学生来袭。但是这条路上没有小学所以唯恐世界不乱的牛A打算在路上汽车什么的都不敢来这个小学生云集的地方咯所以不用担心安全问题任选一点可以和楼重合当然也可以不重合建立一个小学且使所有小学生上学走的路程之和最短。 输入格式 第1行一个整数n1 n 10000表示路两旁楼的数量。 接下来的n行每行2个整数ai0 ai 20000和bi1 bi 10分别表示楼的横坐标真的很巧所有楼都在同一条直线上即纵坐标都相等和楼里小学生的人数。 数据保证ai互不相同。 输出格式 所有小学生走的最小的路程之和。 友情提示 所有数据的n均大于1000 题解 带权中位数很明显了吧还是一维的 顺手就码出来了c自带快排好评终于摆脱了苦逼的fp(大概) 代码 #include stdio.h
#include cmath
#include algorithm
using namespace std;
struct pos
{int a,b;
};
pos x[10001];
int n;
bool cmp(pos x,pos y)
{return x.ay.a;
}
int main()
{int sum0;scanf(%d,n);for (int i1;in;i){scanf(%d%d,x[i].a,x[i].b);sumx[i].b;}sort(x1,xn1,cmp);int f,t0,ans0;for (int i1;in;i){tx[i].b;if (tsum/2){fx[i].a;break;}} for (int i1;in;i)ansx[i].b*abs(f-x[i].a);printf(%d\n,ans);return 0;
} 转载于:https://www.cnblogs.com/olahiuj/p/5781236.html
