hdu 2550百步穿杨 （ＤＰ）

点击打开链接

题目意思

1，给你t表示测试组数

2，给你n代表剑的总类数

3，给你a,b，a代表剑身长度，b代表剑的个数

#include<stdio.h>
#include<string.h>
int main()
{
    int t,n,i,j,k1[11],k2[11],temp;
    char a[35]={">+-------------------------------"},b[5]={"+>"},c[35];
    strcpy(c,a);
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        for(i=0;i<n;i++)
            scanf("%d%d",&k1[i],&k2[i]);
        for(i=0;i<n-1;i++)
            for(j=i+1;j<n;j++)
            {
                if(k1[i]>k1[j])
                {
                    temp=k1[i];k1[i]=k1[j];k1[j]=temp;
                    temp=k2[i];k2[i]=k2[j];k2[j]=temp;
                }
            }
			for(i=0;i<n;i++)
			{
				strcpy(a,c);
				strcpy(a+k1[i],b);
				for(j=0;j<k2[i];j++)
					puts(a);
				printf("\n");
			}
    }
}