GYM 101102 B.The Little Match Girl （贪心）

Description

给出一个小木棍拼成的数字，问经过适当调整能够得到多大的数字（位数不能变）
Input
第一行一整数T表示用例组数，每组用例首先输入一整数n表示多的木棍数，之后一个长度为n的字符串表示已经得到的数字(1<=n<=1e5)
Output
输出调整后能够得到的最大数字
Sample Input
3
1 3
3 512
3 079
Sample Output
5
977
997
Solution
0~9这10个数字每一个需要的木棍数分别是6,2,5,5,4,5,6,3,7,6，统计所有木棍数m，从高往低枚举放数，如果当前位放了某个数字之后剩余木棍数不小于2*剩余位数不大于7*剩余位数，那么就可以放，否则不行
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 111111
int T,n,a[]={6,2,5,5,4,5,6,3,7,6};
char s[maxn]; 
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        scanf("%s",s+1);
        int num=0;
        for(int i=1;i<=n;i++)num+=a[s[i]-'0'];
        for(int i=1;i<=n;i++)
            for(int j=9;j>=0;j--)
                if(num-a[j]>=2*(n-i)&&num-a[j]<=7*(n-i))
                {
                    s[i]=j+'0';
                    num-=a[j];
                    break;
                }
        for(int i=1;i<=n;i++)printf("%c",s[i]);
        printf("\n");
    }
    return 0;
}