杭州电子科技大学ACM竞赛试题----百步穿杨

题目：

时维九月,序属三秋,辽军大举进攻MCA山,战场上两军正交锋.辽军统帅是名噪一时的耶律-James,而MCA方则是派出了传统武将中草药123.双方经过协商,约定在十一月八日正午十分进行射箭对攻战.中草药123早早就开始准备,但是他是武将而不是铁匠,造弓箭的活就交给聪明能干的你了,现在告诉你每种弓箭规格,即箭身的长度,以及每种规格弓箭所需要的数目,要求你把需要的弓箭都输出.
弓箭的基本样子为 ">+---+>",其中"+---+"为箭身,数据保证箭身长度 > 2

 

输入：首先输入一个t,表示有t组数据，跟着t行：
每行一个N (N < 50 ),接下去有N行,第i行两个整数Ai , Bi,分别代表需要箭身长度为Ai的弓箭Bi枝. (Ai < 30 , Bi < 10 )
输入数据保证每一个Ai都是不同的.

输出：按照箭身的长度从小到大的顺序依次输出所有需要的弓箭,"每一种"弓箭后输出一个空行.

示例：

输入:

143 44 55 66 7

输出：

>+-+>>+-+>>+-+>>+-+>>+--+>>+--+>>+--+>>+--+>>+--+>>+---+>>+---+>>+---+>>+---+>>+---+>>+---+>>+----+>>+----+>>+----+>>+----+>>+----+>>+----+>>+----+>

#include<iostream>

using namespace std;


int main()
{
int num;
int ar[30]={0};
int br[10]={0};
int a,b;
cin>>num;
while(num--)
{
int n;
int i=0;
cin>>n;
while(n--)
{
cin>>a>>b;
ar[i]=a;
br[i]=b;
i++;
}
for(int j=0;j<i;j++)
{
for(int k=0;k<i-j-1;k++)
{
if(ar[k]>ar[k+1])
{
int temp=ar[k];
ar[k]=ar[k+1];
ar[k+1]=temp;
int temp2=br[k];
br[k]=br[k+1];
br[k+1]=temp2;
}
}
} 
for(int m=0;m<i;m++)
{
while(br[m]--)
{
cout<<">+";
for(int n=0;n<ar[m]-2;n++)
{
cout<<"-";
}
cout<<"+>"<<endl;
}
cout<<endl;
}

}
return 0;
}