牛客练习赛11 D-求距离

最新推荐文章于 2023-01-29 17:39:44 发布

轨轨123

最新推荐文章于 2023-01-29 17:39:44 发布

阅读量563

点赞数

CC 4.0 BY-SA版权

分类专栏：牛客竞赛文章标签：牛客练习赛11 D-求距

本文链接：https://blog.csdn.net/qq_40129237/article/details/79179957

该博客探讨了牛客练习赛中的一道问题，目标是通过交换排列中的两个数，找到使得排列中最小值与最大值之间距离最大的策略。题目要求给出输入和输出的描述。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

时间限制：C/C++ 1s，其他语言2s
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

给你一个1 -> n的排列，现在有一次机会可以交换两个数的位置，求交换后最小值和最大值之间的最大距离是多少？

输入描述:

第一行一个数n
之后一行n个数表示这个排列

输出描述:

输出一行一个数表示答案

解题思路：用的二分法，很简单

#include<iostream>
#include<cmath>
#include<string>
#include<algorithm>
int n;
int a[105], b[105];
int ma, mi;
int max(int a, int b)
{
	if (a >= b) return a;
	else return b;
}
int

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

轨轨123

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

牛客练习赛131（dp，dfs，bfs，线段树维护等差数列）

mldl_的博客

11-07

934

牛客练习赛131（dp，dfs，bfs，线段树维护等差数列）

牛客选择题练习

weixin_53334593的博客

09-19

2167

1、给出下列数字，括号中的数字应该是多少？257，178，259，173，261，168，263，() A、275 B、178 C、164 D、163 解析：D。通过观察，我们发现，奇数项数值均为大数，而偶数项都是小数。可以判断，这是两列数列交替排列在一起而形成的一种排列方式。在这类题目中，规律不能在邻项中寻找，而必须在隔项中寻找，我们可以看到，奇数项是一个等差数列，偶数项也是一个等差数列，因此不难发现空格处即偶数项的第四项，应为163。也有一些题目中的两个数列是按不同的规律排列的，考生如果能判断出这是.

参与评论您还未登录，请先登录后发表或查看评论

牛客网牛客练习赛11 D.求距离

weixin_30463341的博客

01-26

383

D.求距离链接：https://www.nowcoder.com/acm/contest/59/D来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 题目描述给你一个1 -> n的排列，现在有一次机会可以交换两个数的位置，求交换后最小值...

牛客练习赛11.D.求距离

红鲤鱼与绿鲤鱼与驴

01-27

783

链接：https://www.nowcoder.com/acm/contest/59/D 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述给你一个1 -> n的排列，现在有一次机会可以交换两个数的位置，求交换后最小值和最大值之间的最大距离是

求距离

辞树

01-26

509

交换位置后求距离

m0_75166525的博客

01-29

660

链接：https://ac.nowcoder.com/acm/contest/19306/1006 来源：牛客网题目描述给你一个1 -> n的排列，现在有一次机会可以交换两个数的位置，求交换后最小值和最大值之间的最大距离是多少？输入描述: 第一行一个数n 之后一行n个数表示这个排列输出描述: 输出一行一个数表示答案示例1 输入 5 4 5 1 3 2 输出 3 说明把1和2交换后序列为4 5 2 3 1 最大值5在数组的2位置，最小值1在数组的5位置距离为3 备注: 对于1

【牛客练习赛11】A B D E

lzs_lazy

01-27

912

A 假的线段树链接：https://www.nowcoder.com/acm/contest/59/A 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述给你一个长为n的序列a，有m次操作 1.把区间[l,r]内所有x变成y 2.查询区间[l,r]内第k小

机器学习学习笔记[牛客专项练习]

热门推荐

weixin_42956279的博客

12-31

1万+

生成式模型vs判别式模型（知乎链接）有监督学习可以将其分为两类模型：判别式模型和生成式模型。简单地说，判别式模型是针对条件分布建模，而生成式模型则针对联合分布进行建模。判别式模型生成式模型直接计算p(y|x)，最大的作为新样本的分类有多少个类别，就建立多少个模型, 分别计算新样本和所有类别的联合概率，再根据bayes分别计算p(y|x),最大的作为新样本的分类学习不同类别之间的最优边界，反映的是异类数据之间的差异，不学习本身分布信息,无法反映训练数据本身的特性，能力有限，

牛客竞赛数据结构专题班前缀和练习题

weixin_53729021的博客

08-13

613

比赛网址：https://ac.nowcoder.com/acm/contest/19483 目录 A:智乃酱的区间乘积（费马小定理）知识点：费马小定理快速幂模板：思路： AC代码： G:牛牛的Link Power I: 思路： AC代码： I:[NOIP2013]积木大赛 J:[NOIP2018]道路铺设: I题和J的思路： AC代码： A:智乃酱的区间乘积（费马小定理）给定一个长度大小为N的正整数数组，...

牛客竞赛-新手上路-语法入门-数组字符串 .c

qq_66676046的博客

08-07

2590

牛客竞赛-新手上路-语法入门-数组字符串 .c

求距离（数组）c++

qq_62199611的博客

01-31

2150

题目描述给你一个1 -> n的排列，现在有一次机会可以交换两个数的位置，求交换后最小值和最大值之间的最大距离是多少？输入描述: 第一行一个数n 之后一行n个数表示这个排列输出描述: 输出一行一个数表示答案输入 5 4 5 1 3 2 输出 3 方法1：因为给了一个1-n的排列，所以肯定有1和n，先找到1.n在数组中的位置，然后分别求最小值1和最大值n所在位置到数组首和尾的距离，最后在这些距离中找最大值，代码如下： #include&l..

字符串距离计算----牛客算法面试题

茗少的博客

04-05

701

题目描述给定两个长度相等的，由小写字母组成的字符串S1和S2，定义S1和S2的距离为两个字符串有多少个位置上的字母不相等。现在牛牛可以选定两个字母X1和X2，将S1中的所有字母X1均替换成X2。（X1和X2可以相同）牛牛希望知道执行一次替换之后，两个字符串的距离最少为多少。示例1 输入复制 "aaa","bbb" 输出复制 0 说明牛牛可以将S1...

牛客练习赛 11

王小二的博客

01-27

647

A 假的线段树链接：https://www.nowcoder.com/acm/contest/59/A 来源：牛客网题目描述给你一个长为n的序列a，有m次操作 1.把区间[l,r]内所有x变成y 2.查询区间[l,r]内第k小值输入描述: 第一行两个数n,m，第二行n个数表示序列a，后面m行 1 l r x y :把区间[l,r

【阶段1】【组合数学】计数交换

weixin_44603753的博客

08-29

1022

Description 【题意】给定一个 1~n 的排列 p1,p2,…,pn，可进行若干次操作，每次选择两个整数 x,y，交换 px,py。设把 p1,p2,…,pn 变成单调递增的排列 1,2,…,n 至少需要 m 次交换。求有多少种操作方法可以只用 m 次交换达到上述目标。因为结果可能很大，你只需要输出结果对 10^9+9 取模之后的值。例如排列 2,3,1 至少需要2次交换才能变为 1,2,3。操作方法共有3种，分别是：方法一：先交换数字2,3，变成 3,2,1，再交换数字3,1，变.

最少交换次数

学恒的博客

07-22

511

代码】最少交换次数。

牛客练习赛11

weixin_34269583的博客

01-27

163

链接：https://www.nowcoder.com/acm/contest/59/D来源：牛客网求距离时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述给你一个1 -> n的排列，现在有一次...

牛客SQL练习题1-61答案详解

标题“牛客SQL练习题及答案（1-61题）”和描述“牛客SQL练习题及答案（1-61题）”所指向的知识点集中在SQL（Structured Query Language，结构化查询语言）的实践与应用，这是用于管理和操作关系数据库的标准语言。...