ps个人网站首页怎么制作,怎么做网页个人信息,WordPress实现在线考试,深圳蚂蚁网络网站建设链接#xff1a;https://ac.nowcoder.com/acm/contest/317/G来源#xff1a;牛客网小a有一个长度为nn的排列。定义一段区间是萌的#xff0c;当且仅当把区间中各个数排序后相邻元素的差为11 现在他想知道包含数x,yx,y的长度最小的萌区间的左右端点 …链接https://ac.nowcoder.com/acm/contest/317/G来源牛客网小a有一个长度为nn的排列。定义一段区间是萌的当且仅当把区间中各个数排序后相邻元素的差为11 现在他想知道包含数x,yx,y的长度最小的萌区间的左右端点 也就是说我们需要找到长度最小的区间[l,r][l,r]满足区间[l,r][l,r]是萌的且同时包含数xx和数yy 如果有多个合法的区间输出左端点最靠左的方案。 说实话这道题我还没搞懂 #includeiostream
#includealgorithm
using namespace std;
int n, x, y;
int pre[100005];
int main()
{int l, r;cin n x y;for (int i 1; i n; i){cin pre[i];if (pre[i] x)l i;if (pre[i] y)r i;}if (l r)swap(l, r);int xx 0, yy n 1;while (r - l ! xx - yy){for (int i l; i r; i){xx max(xx, pre[i]);yy min(yy, pre[i]);}for (int i 1; i n; i){if (pre[i] yypre[i] xxi l)l i;if (pre[i]yypre[i]xxir)r i;}}cout l r endl;
} 转载于:https://www.cnblogs.com/ALINGMAOMAO/p/10327422.html
