CF676A Nicholas and Permutation

题目链接：CF676A Nicholas and Permutation

题意：给定数组，可以让两个数的位置交换，让最大值和最小值的位置的差的绝对值最大

先用ccc记录最大值位置，ddd记录最小值位置

然后取444种情况中绝对值最大的

第111种，ddd与第111个元素交换

第222种，ddd与第nnn个元素交换

第333种，ccc与第111个元素交换

第444种，ccc与第nnn个元素交换

代码实现还是比较简单的

#include<bits/stdc++.h>
using namespace std;
#define R register
int n,k,a=-1,b=INT_MAX,c,d;//最大值初始化为-1，最小值初始化为很大的数(2147483647)
signed main()
{scanf("%d",&n);for(R int i=0; i<n; i++){scanf("%d",&k);//无需数组存if(k>a)a=k,c=i;if(k<b)b=k,d=i;}printf("%d\n",max(max(d,abs(d-(n-1))),max(c,abs(c-(n-1)))));//此处是为了方便阅读return 0;
}

转载请说明出处

CF676A Nicholas and Permutation 题解相关推荐

Codeforces Round #354 (Div. 2) A. Nicholas and Permutation
Nicholas and Permutation time limit : 1 second memory limit: 256 megabytes 题目连接: http://www.codeforc ...
Codeforces Round #640 (Div. 4)（ABCDEG题解）
文章目录 A. Sum of Round Numbers B - Same Parity Summands C - K-th Not Divisible by n D - Alice, Bob and ...
Educational Codeforces Round 131 (Rated for Div. 2) A-D题解
题目 A. Grass Field B. Permutation C. Schedule Management D. Permutation Restoration A. Grass Field 题解 ...
Codeforces Round #835 (Div. 4) B. Lost Permutation
You are given an array a[0-n−1]a[0-n−1] of nn integers. This array is called a "valley" if ...
Restoring the Permutation CodeForces - 1506E
题目链接:E. Restoring the Permutation 题解:按字典序最小的简单一点,字典序大的较为复杂,找出字典序最大的可以通过栈,如果当前的a[i]值和a[i-1]值不相等,说明b[i ...
【Codeforces】A3组刷题记录（ 43 / 43 ）
目录 A1. Combination Lock A2. Summer Camp rzt A3. Soft Drinking ★A4. Coder ★A5. GukiZ and Contest ★A6. ...
Codeforces Round #354 (Div. 2)-A
A. Nicholas and Permutation 题目链接:http://codeforces.com/contest/676/problem/A Nicholas has an array a ...
asp子窗口读取父窗口数据_算法与数据结构基础 - 数组(Array)
数组基础数组是最基础的数据结构,特点是O(1)时间读取任意下标元素,经常应用于排序(Sort).双指针(Two Pointers).二分查找(Binary Search).动态规划(DP)等算法.顺 ...
Codeforces Round #354 (Div. 2)
贪心 A Nicholas and Permutation #include <bits/stdc++.h>typedef long long ll; const int N = 1e5 ...
codeforces Good Bye 2022
codeforces Good Bye 2022 A. Koxia and Whiteboards 题解根据提意,每次对a数组最小元素的操作就好了,因为n,m的范围比较小,所以没必要用优先对列. # ...

CF676A Nicholas and Permutation 题解

CF676A Nicholas and Permutation

CF676A Nicholas and Permutation 题解相关推荐

最新文章

热门文章