hdu 2550百步穿杨 (DP)
题目意思
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"); } } }