Codeforces 381B Sereja and Stairs(水题）

题目链接：Codeforces 381B Sereja and Stairs

题目大意：给出若干个数，要求从中挑选出尽量多的数字组成一个先递增，后递减的序列。

解题思路：因为每个数字最大5000，所以开一个数组记录下每个数字出现过的次数，然后正的遍历一次，反着遍历一次即可。

#include <stdio.h>
#include <string.h>
#include <algorithm>

using namespace std;

const int N = 5005;

int n, c[N], t[N*2], cnt;

void init () {
	cnt = 0;
	memset(c, 0, sizeof(c));

	int a;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &a);
		c[a]++;
	}
}

void solve () {
	int tmp = 0;
	for (int i = 0; i < N; i++) if (c[i]) {
		t[cnt++] = i;
		tmp = max(tmp, i);
		c[i]--;
	}
	for (int i = tmp - 1; i >= 0; i--) if (c[i]) {
		t[cnt++] = i;
	}
	printf("%d\n%d", cnt, t[0]);
	for (int i = 1; i < cnt; i++) printf(" %d", t[i]);
	printf("\n");
}

int main () {
	init();
	solve();
	return 0;
}