POJ 1853 Cat G++ 完全背包 没掌握

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
//英语      看博友分析     抄博友程序      POJac       百练wa       完全背包       没掌握 
int n;
double p[200];
int a[10010];
int dp[10010];
int path[10010];
void fun(int u)//抄博友程序 
{
	if(u-a[path[u]]==0)
	{
		cout<<path[u];
		return;
	} 
	fun(u-a[path[u]]);
	cout<<" "<<path[u];
} 
int main()
{
	while(1)
	{
		cin>>n;
		if(n==0)
		{
			break;
		}
		memset(dp,0,sizeof(dp));
		double sum=0;
		for(int i=1;i<=n;i++)//抄博友程序 
		{
			cin>>p[i];
			sum=sum+p[i];
		} 
		dp[0]=1;
		for(int i=1;i<=n;i++)
		{
			a[i]=p[i]/sum*10000;//抄博友程序 
			for(int j=10000;j>=a[i];j--)
			{
				if(dp[j-a[i]] && !dp[j])//抄博友程序 
				{
					dp[j]=1;
					path[j]=i;//链表 
				}
			}
		}
		int ans=0x3f3f3f3f;
		int v=0;
		for(int i=10000;i!=0;i--)
		{
			if(dp[i]&&abs(10000-2*i)<ans)//抄博友程序 
			{
				ans=abs(10000-2*i);
				v=i;
			}
		}
		fun(v);
		cout<<endl; 
	}
	return 0;
}