迷路的奶牛 Farmer John C++

描述
Farmer John的N头奶牛，总是会迷路走到农场上遥远的地方去！他需要你帮助将她们一起赶回来。农场的草地大体是一块狭长的区域——我们可以将其想象成一条数轴，奶牛可以占据数轴上的任意整数位置。这N头奶牛现在正位于不同的整数位置，Farmer John想要移动她们，使得她们占据N个相邻的位置（例如，位置6、7、8）。

不幸的是，奶牛们现在很困，Farmer John要让她们集中精力听从命令移动并不容易。任意时刻，他只能使得一头处在“端点”（在所有奶牛中位置最小或最大）位置的奶牛移动。当他移动奶牛时，他可以命令她走到任意一个未被占用的整数位置，只要在新的位置上她不再是一个端点。可以看到随着时间的推移，这样的移动可以使奶牛们趋向越来越近。

请求出使得奶牛们集中到相邻位置所进行的移动次数的最小和最大可能值。

输入格式
先输入一个整数N(N<=100000)，接下来输入N个数，表示N头奶牛的位置，每个数ai的范围为1≤ai≤10^9

输出格式
第一行包含Farmer John需要将奶牛们聚集起来所需进行的最小移动次数

第二行包含他将奶牛聚集起来能够进行的最大移动次数。

输入/输出例子1
输入：

3

4

7

9

输出：

1

2

上代码:

#include<bits/stdc++.h>
using namespace std;
long long n,a[100005];
long long minn,maxn;
long long an1,an2,an3;
long long l=1,i,t;
int main()
{scanf("%d",&n);minn=n;for(int i=1;i<=n;i++) cin>>a[i];sort(a+1,a+n+1);for(i=1;i<=n;i++){while(a[i]-a[l]>=n) l++;t=i-l+1; minn=min(minn,n-t);}an3=n-1;an1=a[n-1]-a[1]+1;an2=a[n]-a[2]+1;if(an2==an3&&a[2]-a[1]>2) minn=2;if(an1==an3&&a[n]-a[an3]>2) minn=2;maxn=max(an1-an3,an2-an3);cout<<minn<<endl<<maxn;return 0;
}

迷路的奶牛 Farmer John C++相关推荐

安慰奶牛问题描述 Farmer John变得非常懒，他不想再继续维
package ALGO;/*安慰奶牛时间限制:1.0s 内存限制:256.0MB问题描述Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路.道路被用来连接N个牧场,牧场被连续 ...
Farmer John 木瓜地 C++
Bessie不小心游荡出Farmer John的田地,而走进了相邻的农民的地.她举起一个木瓜,木瓜对奶牛来说可是不可多得得美味.这个木瓜林像一般的威斯康星州的田地一样被分割成一个 R行C列的网格(1 ...
Farmer John的故事
从前有个农民,名字叫约翰,于是大家叫他Farmer John(FJ).FJ养了很多奶牛,这些奶牛很聪明,它们很喜欢看自然科学和数学书,但是它们对书的ISBN码感到奇怪,于是就有了ISBN问题.渐渐的, ...
Farmer John的故事——写给程序员们
Farmer John的故事: 从前有个农民,名字叫约翰,于是大家叫他Farmer John(FJ).FJ养了很多奶牛,这些奶牛很聪明,它们很喜欢看自然科学和数学书,但是它们对书的ISBN码感到奇怪, ...
Farmer John's math（c++）
在CUGB队员驱车南下比赛的途中,突然发现没口粮了--饿得头晕眼花. 恰好迎面走来个人,原来是Farmer John,众所周知,FJ(Farmer John)喜欢数学,可是大家有所不知,他除了养牛,还 ...
2190: 【USACO】Farmer John has no Large Brown Cow
2190: [USACO]Farmer John has no Large Brown Cow 时间限制: 1.000 Sec 内存限制: 64 MB 提交: 16 解决: 12 [命题人:][下 ...
soj2093: Farmer John
soj上的一题,自己没想清楚就做结果坑了好久,先上题目 Problem D: Farmer John If you once took part in USACO, which is short fo ...
United Cows of Farmer John G
题目链接:United Cows of Farmer John G 我们考虑枚举每个右端点. 然后前面合法的左端点是哪些呢?假设当前位置为 R,上一次出现位置为L,如果未出现当成0 那么我们对于一些出 ...
2021.8.14【提高B组模拟6】T3 + P7527 [USACO21OPEN] United Cows of Farmer John （树状数组）
United Cows of Farmer John 题目传送门解题思路树状数组乱糊 AC代码 #include<cstdio> #include<cstring> usi ...

迷路的奶牛 Farmer John C++

迷路的奶牛 Farmer John C++相关推荐

最新文章

热门文章