HXY玩卡片(水题测试2017082401&洛谷2192)

题目链接：HXY玩卡片
很水，
简单讲一下思路。
如果没有0，直接无解，因为不可能是10的倍数。
是9的倍数，则各个数位上的数字和为9的倍数，所以5的数量一定是9的倍数，所以只要尽可能多输出9的倍数个5，然后把0全放后面就行。
下面给代码：

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