P2192 HXY玩卡片

要知道90的倍数各位加起来肯定是9的倍数，而且最后一位一定是0。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,num1,num2;
int a[1009];
int cmp(int x,int y){return x>y;} 
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        if(a[i]==5) num1++;
        else num2++;
    }
    if(!num2) {printf("-1");return 0;}
    if(num1<9) {printf("0");return 0;}
    for(int i=num1;i>=9;i--)
    {
        if(i*5%9==0) 
        {
            for(int j=1;j<=i;j++)
            printf("5");
            for(int j=1;j<=num2;j++)
            printf("0");
            break;
        }
    }
    return 0;
}