题目: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;
}