Sereja and Stairs

题目：http://codeforces.com/problemset/problem/381/B

题意很简单：给你一个长为|a|是数字序列，按照题目所给的条件，看看这个序列是否存在这样的一个i（1<=i<=|a|）值，满足a1<a2<a3<.......<ai>ai+1>ai+2>......>a|a|.

如果存在，那么就输出序列的长度和满足要求的序列。

 

题解：先将这些数字先排序一下，然后先除去重复的数字，这样就可以得到前面的小于部分，然后再从后面往前面遍历，由于排序后是有序序列，故又可得到后面的大于部分，

但是，个人感觉第一组数据好像不是这样的，应该是输出1 2 3 4 5的。

呵呵，好久没有写过了，今天 才写，有点生手啊。

代码如下：

#include<cstdio>
#include<algorithm>
using namespace std;


int m,A[100005],B[100005];
int main(void)
{
    int i,j=0;
    scanf("%d",&m);
    for(i=0; i<m; ++i)
        scanf("%d", &A[i]);
    sort(A, A+m);
    B[0]=A[0];
    for(i=1; i<m; ++i)
        if(A[i]!=B[j])
        {
            B[++j]=A[i];
            A[i]=-1;
        }
    for(i=m-1; i>0; --i)
        if(A[i]!=B[j] && A[i]!=-1)
            B[++j]=A[i];
    printf("%d\n", ++j);//因为j从0开始的
    printf("%d", B[0]);
    for(i=1; i<j; ++i)
        printf(" %d", B[i]);
    printf("\n");
    return 0;
}