|Vijos|贪心|P1691 输油管道问题

https://vijos.org/p/1691

管道尽量在中间,即求中位数,要分奇偶两种情况:

奇数:第n/2个

偶数:第(n+1)/2个

此题的x并无用处,最后将所有油田距离管道的距离加起来就行了。

#include
#include
#include
#include
#include
#define ms(i,j) memset(i,j,sizeof(i));
using namespace std;
int a[10005];
int main()
{
	int n;
	scanf("%d", &n);
	for (int i=0;i


你可能感兴趣的:(贪心,Vijos)