宜昌营销型网站建设,三字型布局的网站,常州网站开发公司,安徽博物馆网站建设的调研报告链接#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
