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.坑点很多都是小数据和极大数据，想一想复杂度。