CodeForces Round #202 (Div. 2) / ProblemSet 349B - B. Color the Fence 【贪心】

CodeForces Round #202 (Div. 2) / ProblemSet 349B - B. Color the Fence 【贪心】

题目链接：http://codeforces.com/problemset/problem/349/B
题意：已知涂画’9’-‘1’数字需要消耗a[i]，求给你总油漆量v画出来最大的数字
题解：
三种情况 总油漆量v、最便宜的油漆价值mi、’9’-‘1’数字消耗a[i]
1、mi>v ,输出-1
2、v可以整除mi，输出v/mi个对应数字
3、v整数mi有余数，此时最多有v/mi个数字，从最高位考虑每个数位，而且从’9’-‘1’数字a[i] 是否可以替换掉mi的数字num【需要满足的条件：该数字>num; 余下的v+mi-a[i]>=0 】

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
using namespace std;
const int maxn = 1000100;
int v, m, k,mi,mx;
int a[maxn],b[maxn];
int main(){
    while(~scanf("%d",&v)){
        mi = 99999999;
        for(int i=1;i<=9;i++){
            scanf("%d",&a[i]);
            if(mi>=a[i]){
                mi = a[i]; //最小价值 
                mx = i;
            }
        }
        if(mi>v) {
            printf("-1\n");
            continue;
        }
        int num = v/mi;//个数 
        v -= num*mi;//剩余 
        for(int i=1;i<=num;i++) b[i] = mx;
        k=1;
        for(int j=1;j<=num;j++){//每位循环 
            for(int i=9;i>mx;i--){
                if(v >= a[i]-mi && k<=num){
                    b[k++] = i;
                    v -= a[i]-mi;
                    break;
                } 
            }
        }
        for(int i=1;i<=num;i++) printf("%d",b[i]);
        printf("\n");
    }
    return 0;
}
/*
1
2 3 4 5 6 7 8 9 10
-1
7
8 8 8 8 8 8 8 2 3
988
18
8 8 8 4 5 8 8 8 8
5544
*/