HDU ACMSteps 1.3.4:: 百步穿杨(渣题)

2024年5月4日 87次阅读

/*

百步穿杨

Problem Description 时维九月,序属三秋,辽军大举进攻MCA山,战场上两军正交锋.辽军统帅是名噪一时的耶律-James,而MCA方则是派出了传统武将中草药123.双方经过协商,约定在十一月八日正午十分进行射箭对攻战.中草药123早早就开始准备,但是他是武将而不是铁匠,造弓箭的活就交给聪明能干的你了,现在告诉你每种弓箭规格,即箭身的长度,以及每种规格弓箭所需要的数目,要求你把需要的弓箭都输出.
弓箭的基本样子为 “>+—+>”,其中”+—+”为箭身,数据保证箭身长度 > 2  
Input 首先输入一个t,表示有t组数据，跟着t行：
每行一个N (N < 50 ),接下去有N行,第i行两个整数Ai , Bi,分别代表需要箭身长度为Ai的弓箭Bi枝. (Ai < 30 , Bi < 10 )
输入数据保证每一个Ai都是不同的.
 
Output 按照箭身的长度从小到大的顺序依次输出所有需要的弓箭,”每一种”弓箭后输出一个空行.
 
Sample Input

1
4
3 4
4 5
5 6
6 7

 

Sample Output

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

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

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

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

*/

#include <iostream>

#include <memory.h> 

#include <algorithm>

using namespace std;

class arrow{

public:

int arrow_len;// 箭的长度 

int arrow_num;//箭的数目 

arrow(){

arrow_len=0;

arrow_num=0;

}

friend istream &operator>>(istream &in,arrow& a);

void disp(){

int i,j;

for(j=0;j<arrow_num;j++){

cout<<“>+”;

for(i=0;i+2<arrow_len;i++)

cout<<“-“;

cout<<“+>”;

if(j+1<arrow_num) cout<<endl;

}

}

};

istream &operator>>(istream &in,arrow& a){

in>>a.arrow_len>>a.arrow_num;

return in;

}

bool cmp(arrow a,arrow b){

return a.arrow_len<b.arrow_len;

}

int main(){

int set_num;//表示数据组数 

int type_num;//弓箭种数

arrow a[50];

cin>>set_num;

int i;

while(set_num–){//输入set_num组数据 

cin>>type_num; //弓箭种类

for(i=0;i<type_num;i++){

cin>>a[i];

} 

sort(a,a+type_num,cmp);

for(i=0;i<type_num;i++){

a[i].disp();

if(i+1<type_num) cout<<endl<<endl;

}

cout<<endl<<endl;

} 

return 0;

} 

点赞