Atcoder beginner contest 118D Match Matching

https://atcoder.jp/contests/abc118/tasks/abc118_d
题意：用精确的n个火柴棒搭数字，其中每个数字只能是输入的数字，求n个火柴棒最大能搭成多大的数字。
思路：直接用完全背包解决。用dp[i][j]表示此状态下最大的长度，长度相同时前面的位要越大越好，就在转移方程里加入一点优先级。输入的M个数字先排序优先级才能用。

#include<cstdio>
#include<string>
#include<cstring>
#include<utility>
#include<cmath>
#include<map>
#include<queue>
#include<set>
#include<algorithm>
#include<vector>
#include<iostream>
#define ll long long
#define pii pair<int,int>
#define mp make_pair
#define fi first
#define se second
#define inf 0x7fffffff
using namespace std;
int a[10]={0,2,5,5,4,5,6,3,7,6};
vector<int> v1,v2;
int dp[10][10100];
pii pre[10][10100];
int main()
{
	int i,j,k,n,m,x,y=10,z;
	scanf("%d%d",&n,&m);
	for(i=0;i<m;i++)
	{
		scanf("%d",&x);
		v1.push_back(x);
		v2.push_back(a[x]);
	}
	for(i=0;i<m;i++)//神奇的冒泡排序
	{
		for(j=i+1;j<m;j++)
		{
			if(v1[i]>v1[j])
			{
				swap(v1[i],v1[j]);
				swap(v2[i],v2[j]);
			}
		}
	}
	memset(dp[0],-0x7f,sizeof(dp[0]));
	for(i=0;i*v2[0]<=n;i++)
	{
		dp[0][i*v2[0]]=i;
		pre[0][i*v2[0]]=mp(0,(i-1)*v2[0]);
	}
	for(i=1;i<m;i++)
	{
		for(j=0;j<=n;j++)
		{
			dp[i][j]=dp[i-1][j];
			pre[i][j]=mp(i-1,j);
			if(j>=v2[i])
			{
				if(dp[i-1][j-v2[i]]+1>=dp[i][j])
				{
					dp[i][j]=dp[i-1][j-v2[i]]+1;
					pre[i][j]=mp(i-1,j-v2[i]);
				}
				if(dp[i][j-v2[i]]+1>=dp[i][j])
				{
					dp[i][j]=dp[i][j-v2[i]]+1;
					pre[i][j]=mp(i,j-v2[i]);
				}
			}
		}
	}
	x=m-1;
	y=n;
	pii pi;
	while(x!=0||y!=0)
	{
		if(pre[x][y].se!=y)
			printf("%d",v1[x]);
		pi=pre[x][y];
		x=pi.fi;
		y=pi.se;
	}
	return 0;
}