Codeforces Round #201 (Div. 2)A、B

A:水题
题意：
一个排列，它的值为：
(x1 - x2) + (x2 - x3) + … + (xn - 1 - xn)。
输出排列使得他的值最大，且其余元素按字典序最小排列。

题解：
水题果然是水题，Excuse me？最大数在头，最小数在尾，先降序sort一下，其余sort再一下。

#include<iostream>#include<cstdio>#include<cmath>#include <algorithm>using namespace std;bool cmp(int a,int b){    return a>b;}int main(){int a[105];int n;scanf("%d",&n);for(int i=0;i<n;i++){    scanf("%d",&a[i]);}sort(a,a+n,cmp);sort(a+1,a+n-1);for(int i=0;i<n;i++){    printf("%d ",a[i]);}printf("\n");}

B:水题
题意：
一个0~n的序列，如果a[i]是i，就定义为符合点，有一次交换两个数位置的机会，求序列有多少符合点。
题解：
一个bool数组，记录各个位置是否为符合点，然后在不符合的位置判断i==a[a[i]]？是，则交换一次符合点加二(add=2)，否则只能加一个(add=1)。

#include<iostream>#include<cstdio>#include<cmath>#include <algorithm>#include<stdlib.h>#include<cstring>using namespace std;int main(){int a[100010];int n;scanf("%d",&n);bool ifis[100010];int num=0;memset(ifis,false,sizeof(ifis));int add=0;for(int i=0;i<n;i++){    scanf("%d",&a[i]);    if(i==a[i]){ifis[i]=true;num++;}}if(n==1&&a[0]!=0){printf("%d\n",0);return 0;}if(n==1&&a[0]==0){printf("%d\n",1);return 0;}if(n==2){printf("%d\n",2);return 0;}for(int i=0;i<=n-1;i++){    if(ifis[i]==true){continue;}    if(i==a[a[i]]){add=2;break;}    if(i==n-1){add=1;}}printf("%d\n",num+add);}

总结：1.在交之前，过样例，脑过代码。2.坑点很多都是小数据和极大数据，想一想复杂度。