51nod1433 0和5

原题链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1433

思路：九余定理，https://www.cnblogs.com/zzqc/p/6684794.html，然后只要各位上的数加起来是9的倍数，并且有一个0及以上的0即可，然后5放前面，0放后面，满足最大。

AC代码：

#include<bits/stdc++.h>
using namespace std;
int cnt[7];
int main() {
	int n, a;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &a);
		cnt[a]++;
	}
	if (!cnt[0]) {
		printf("-1\n");
	}
	else if (cnt[5] / 9 * 9 == 0) {
		if (cnt[0])printf("0\n");
	}
	else {
		for (int i = 1; i <= cnt[5] / 9 * 9; i++) {
			printf("5");
		}
		for (int i = 0; i < cnt[0]; i++) {
			printf("0");
		}
		printf("\n");
	}
	return 0;
}