题目链接：http://codeforces.com/problemset/problem/352/A
题目意思：给定一个只有0或5组成的序列，你要重新编排这个序列（当然你可以不取尽这些数字），使得这个序列尽可能地大，并且能被90除尽。
做这道题目，是多次调试本场比赛的B，完全不成功后回头再做的，一开始什么思路都没有，因为觉得是考纯数学，直接看B......怎么说，很大程度是靠直觉的。只知道，这个序列肯定是这种形式：5xx...0 或者像题目所说的特殊情况：0（不过前提是0的个数不为0）。其他就不得而知了。然后在纸上比划了下，发现能被90除尽的序列，5的个数必须满足是9的倍数：9，18... 。至于如何证明，就希望聪明的读者指导一下了。
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std; int cnt[]; // 统计0和5的个数 int main()
{
int i, n, tmp, flag;
while (scanf("%d", &n) != EOF)
{
memset(cnt, , sizeof(cnt));
for (i = ; i < n; i++)
{
scanf("%d", &tmp);
cnt[tmp]++;
}
flag = ;
int len = cnt[] / ;
// printf("len = %d\n", len);
if (len >= && cnt[] != ) // 必须两个条件同时满足，这个序列5的个数是9的倍数，且保证个位数必须为0
{
flag = ;
for (i = ; i < len * ; i++)
printf("");
for (i = ; i < cnt[]; i++)
printf("");
printf("\n");
}
if (!flag && cnt[] == )
printf("-1\n");
else if (!flag && cnt[] != ) // 题目认为0也能被90除尽
printf("0\n");
}
return ;
}