标签：
题目给出1~n的n个数的一个permutation，swap一次任意两个数，output 1 and n 之间的最大距离
记录1 and n的位置p，确定1的位置，移动n到位置1 and n，确定n的位置，移动1到位置1 and n，output max value.
O(n).
#include <cstdio> #include <cmath> #include <algorithm> using namespace std; int n; struct node{ int num; int p; }; node a[100+10]; int main(){ while(scanf("%d",&n)==1){ int b,d; for(int i=1;i<=n;i++){ scanf("%d",&a[i].num); a[i].p = i; if(a[i].num == 1){ b = a[i].p; } if(a[i].num == n){ d = a[i].p; } } int maxn = -1; maxn = max(max(abs(d-1),abs(d-n)),max(abs(b-n),abs(b-1))); printf("%d\n",maxn); } return 0; }
Codeforces Round #354 (Div. 2) A
标签：
原文地址：http://www.cnblogs.com/Lxyan/p/5530874.html
