0和5

小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。

注意：

1.这个数没有前导0，

2.小K不需要使用所有的牌。

思路及代码：

//每一位上的数字之和能将9整除，这个数就能被9整除。  
#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
    int n,a[1010],sum,i,t,p,ans;
    while(~scanf("%d",&n))
    {
        for(i=0; i<n; i++)
            scanf("%d",&a[i]);
        sort(a,a+n);
        for(i=n-1,sum=0,t=-1,p=0,ans=0; i>=0; i--)
        {
            sum+=a[i];
            if(a[i]==0)
            {
                p=1;
                ans++;
            }
            if(sum>0&&sum%9==0&&a[i]>0)t=i;
        }
       //printf("%d***%d\n",t,p);
        if(p)//如果输入这组数中有0时： 
        {
            if(t!=-1)//如果这组数中若干个5之和为9的倍数： 
			{
                for(i=n-1; i>=t; i--)//先输出这些5； 
                    printf("%d",a[i]);
                for(i=0; i<ans; i++)//再输出0； 
                    printf("0");
            }
            else//如果这组数中没有若干个5之和为9的倍数：
            	printf("0");//输出0； 
        }
        else//如果这些数中没有0则就不能组合出能整除90的数； 
            printf("-1");
        printf("\n");
    }
}