nyoj 791 Color the fence

错了10次，终于AC，但还是在看了一组测试数据后才恍然大悟,思路是没错的，只是处理循环的时候忽略了一个细节，真是惨
题目大意:Tom有V升油漆，他想用这些油漆写数字，每个数字从(1~9)分别需要ai(1<=i<=9)升的油漆量,请问用V升能写出最大的数字是多少？
思路：将每个数字排序，先按需要的油漆量排序，再按每个数字的大小排序
           首先要保证位数最大，我们用V/a[1]，得到可以写的最大的那个数的位数,所以结果的位数是一定的
           但这个过程可能V并没有被完全用尽，比如 V=5 a1~a9=2 3 4 4 4 4 4 4 4 ,我们可以知道结果的最大位数是2，单结果并不是11,应该是21
           所以说我们先假设，预测结果是11,然而我们检测到V还剩1L，没有用尽，倘若我们只取一个数字1，另外一个暂时不取，则剩余油漆的就是rest=3，再看一下rest够不够写 另 一个数字并且比数字'1'大 ，结果我们找到了2，所以结果是21
           无论数字多少，只要重复上述过程，直到 V升刚好用完,或者原来我们 预测的全部位数都被替换了，那么我们就得到结果了。

           这里我为了方便，用multiset存放选好的数字，从小到大自动排序，所以最后逆序输出就可以了。

#include<iostream>
#include<cstdio>
#include<set>
#include<algorithm>
using namespace std;
struct G
{
	int m;
	int w; 
}g[10]; 
int cmp(G a,G b) //排序 
{
	if(a.w!=b.w){
		return a.w<b.w;
	}else{
		return a.m>b.m;
	}
}
int main()
{
	int i;
	int give; //给定油漆量 
	while(~scanf("%d",&give))
	{
		for(i=1;i<=9;i++)
		{
			scanf("%d",&g[i].w);
			g[i].m=i;	
		}	
		sort(g+1,g+10,cmp); //排序 
		if(give<g[1].w){ //如果一个字都写不了 
			printf("-1\n");
			continue;
		}
		multiset<int>s1;//存放那些我们挑好的数字 
		int have=give/g[1].w; //最终结果的位数我们是知道的 
		int num=g[1].m; //我们先假定每一个都是num 
		int pos=0;
		if(give%g[1].w)//如果说V没有用尽 
		{
			int rest=give%g[1].w+g[1].w;//先剔除一个g[1].m，再加上剩余的，看能不能找到另一个更大的数 
			while(rest && have >0) //一开始忘记写have>0，WA了四次。 
			{
				num=g[1].m;
				for(int i=2;i<=9;i++) //遍历查找 
				{
					if(rest>=g[i].w && num<g[i].m)//找到了 
					{
						num=g[i].m;//记录该数及其下表 
						pos=i;
					}
				}
				if(num!=g[1].m)//找到的话，就剔除一个g[1].m并插入num 
				{
					have--;
					s1.insert(num);
					rest=rest-g[pos].w;//更新剩余量 
					if(rest){//如果剩余量为0说明正好用完，跳出,如果还没用完，重复过程，即再剔除一个g[1].m，加上剩余的,看能不能找到另一个更大的 
						rest=rest+g[1].w;
					}else{
						break;
					}
				}else{ //如果剩余的不足我们找任何一个其他的更大的数了，跳出循环 
					break;
				}
			}	
		}
		for(int i=1;i<=have;i++) //
		{
			s1.insert(g[1].m);
		}
		multiset<int>::reverse_iterator it=s1.rbegin();//逆序输出即是最大的数 
		while(it!=s1.rend())
		{
			printf("%d",*it);
			it++;
		}
		printf("\n");
	}	
	return 0;
}