码迷,mamicode.com
首页 > 其他好文 > 详细

百步穿杨

时间:2016-05-03 14:38:05      阅读:192      评论:0      收藏:0      [点我收藏+]

标签:

百步穿杨

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5129 Accepted Submission(s): 1754
 
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
>+-+>
>+-+>
>+-+>
>+-+>

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

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

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

 坑人的水题,,PE了还几次,,明明最后一行没有空行。。答案确是空了一行

# include <iostream>
# include <cstdio>
# include <string>
# include <algorithm>
# include <vector>
using namespace std;
struct Arrow
{
    int body;
    int sum;
};
bool cmp(Arrow a, Arrow b)
{
    if(a.body != b.body)
    return a.body < b.body;
    return a.sum < b.sum;
}
int main()
{
    int t;
    cin >> t;
    while(t--)
    {
        vector <Arrow> v;
        Arrow info;
        int n;
        cin >> n;
        for(int i = 0; i < n; i++)
        {
            cin >> info.body >> info.sum;
            v.push_back(info);
        }

        sort(v.begin(), v.end(), cmp);

        for(int i = 0; i < v.size(); i++)
        {

            for(int j = 0;  j < v[i].sum; j++)
            {
                printf(">+");
                for(int k = 0; k < v[i].body - 2; k++)
                    printf("-");
                printf("+>\n");
            }
            printf("\n");
        }
    }

    return 0;
}

 

百步穿杨

标签:

原文地址:http://www.cnblogs.com/lyf-acm/p/5454610.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!