HDU2550:百步穿杨

来源:互联网 发布:淘宝怎么发视频给买家 编辑:程序博客网 时间:2024/05/22 17:49
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
143 44 55 66 7
 

Sample Output
>+-+>>+-+>>+-+>>+-+>>+--+>>+--+>>+--+>>+--+>>+--+>>+---+>>+---+>>+---+>>+---+>>+---+>>+---+>>+----+>>+----+>>+----+>>+----+>>+----+>>+----+>>+----+>
 


 

//虽然是道水题,但是一开始不知道是输入所有数据之后再输出,WA了,然后又没发现必须由长度从小到底输出,又WA了,粗心啊!

 

#include <stdio.h>int main(){    int k,n,i,a[50],b[50],j,t,f,m;    char str[50][50];    scanf("%d",&k);    while(k--)    {        scanf("%d",&n);        for(i = 0; i<n; i++)//记录每组的数据        {            scanf("%d%d",&a[i],&b[i]);        }        for(i = 0; i<n-1; i++)//选择法进行排序        {            f = i;            for(j = i+1; j<n; j++)            {                if(a[f]>a[j])                    f = j;            }            if(f!=i)            {                t = a[f];                a[f] = a[i];                a[i] = t;                t = b[f];                b[f] = b[i];                b[i] = t;            }        }        for(i = 0; i<n; i++)        {            m = a[i];            m-=2;            for(j = 0; j<m; j++)//将‘-’的字符存入字符数组之中            {                str[i][j] = '-';            }            str[i][j] = '\0';//记得最后加结束符号        }        for(i = 0; i<n; i++)        {            for(j = 0; j<b[i]; j++)            {                printf(">+%s+>\n",str[i]);            }            printf("\n");        }    }    return 0;}


 

原创粉丝点击