HDU 2550 百步穿杨 (水题)

时间:2022-06-30 20:42:54
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

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

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

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

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

>+----+>


水题,主要考查sort结构体排序。。。

以下AC代码:

#include<stdio.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
struct S{
  int a;
  int b;
};
bool cmp(S m,S n)
{
    return m.a<n.a;
}
int main ()
{
    int t;
    int n;
    int i,j,k;
    S s[50];
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        for(k=0;k<n;k++)
        {
            scanf("%d%d",&s[k].a,&s[k].b);
        }
        sort(s,s+n,cmp);
        for(k=0;k<n;k++)
        {
            for(i=0;i<s[k].b;i++)
            {
                printf(">+");
                for(j=0;j<s[k].a-2;j++)
                    printf("-");
                printf("+>\n");
            }
            printf("\n");
        }
    }
    return 0;
}