专栏首页程序编程之旅HDOJ/HDU 2550 百步穿杨(注意排序)

HDOJ/HDU 2550 百步穿杨(注意排序)

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

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

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

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

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

水题一个,注意排序和每种弓箭输出空格就好了~~

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

/**
 * @author 陈浩翔
 *
 * 2016-5-17
 */
public class Main{

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t =sc.nextInt();
        while(t-->0){
            int n =sc.nextInt();
            P2550_2 p[] = new P2550_2[n];
            for(int i=0;i<n;i++){
                p[i] = new P2550_2();
                p[i].a=sc.nextInt();
                p[i].b=sc.nextInt();
            }
            Arrays.sort(p, new Comparator<P2550_2>() {

                @Override
                public int compare(P2550_2 o1, P2550_2 o2) {
                    return o1.a-o2.a;//按照a的大小,从小到大排序
                }
            });
//          for(int i=0;i<n;i++){
//              System.out.println(p[i].a+","+p[i].b);
//          }

            for(int i=0;i<n;i++){//n组
                for(int j=0;j<p[i].b;j++){//每个弓箭有b枝
                    System.out.print(">+");
                    for(int k=0;k<p[i].a-2;k++){
                        System.out.print("-");
                    }
                    System.out.println("+>");
                }
                System.out.println();
            }
        }
    }
}

class P2550_2{
    public int a;
    public int b;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • HDU 2550 百步穿杨

    Enterprise_
  • OJ刷题-while(scanf("%d",&n)!=EOF)

            “测试输入包含若干测试实例。当N为0时,输入结束,该实例不被处理。”这句话 是最早我对OJ的印象 以前也没见过这种输入要求, 做第一道题的时候就...

    Flaneur
  • 人工智能下的可穿戴设备:如何争夺物联网的入口

    作者介绍:杨剑勇 传感物联网创建人、物联网资深人士、百强科技名人,著有多篇文章被上千媒体转载,著有《物联网为何萎靡不振:不接地气》、《可穿戴设备出路:设计与科技...

    新智元
  • 杨幂的 “生命周期”

    最近上映的电影《宝贝儿》票房扑街,上线一周票房仅2000万出头,一贯打高分的猫眼电影评分只有5.4分,而豆瓣的5.6分更让该片落在剧情片排行榜尾部5%的位置。

    挖数
  • 能效比提升超两倍,全球最高效ADC芯片问世

    在ADC芯片40多年的历史中,其基本架构、设计和生产技术已经趋近于成熟,但在庞大的消费电子领域中,如此复杂而成熟的芯片有时也会成为机器性能的瓶颈。虽然在芯片领域...

    机器之心
  • 模拟退火算法从原理到实战【基础篇】

      模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达...

    Angel_Kitty
  • 【每日算法Day 74】经典面试题:约瑟夫环,我敢打赌你一定不会最后一种方法!

    这 个数字排成一个圆圈,从数字 开始,每次从这个圆圈里删除第 个数字。求出这个圆圈里剩下的最后一个数字。

    godweiyang
  • 强行科普| 这13家AR智能眼镜公司你知道几家?

    VRPinea
  • 15个变态的Google面试题以及答案

    在当前经济形势不景气的情况下,谷歌招聘新员工是一件令人振奋的事,特别是对那些在当前金融风暴中渴望找到安全港的年轻经理们和软件开发商们来说是个好消息。  

    互扯程序
  • 这家公司用一个小东西就把硬变软,还把谷歌远远甩在身后

    近年来,随着分享经济和虚拟社交在中国大行其道,智能鞋也快速崛起。一大批互联网巨头、传统鞋企,甚至大型跨国企业纷纷试水智能鞋领域。Google、Nike、adid...

    曾响铃
  • python2018.06聚会笔记

    这个小哥哥身穿白色T恤, 下身穿粉红色短裤, 讲起话来很幽默,而且喜欢自嘲式的谦虚.

    阿章-python小学生
  • “魔方大数据——新零售+数据智能论坛”在上海圆满落幕

    7月17日,由沪苏浙皖四地大数据联盟共同主办的“2018长三角数据智能合作(上海)峰会”在国家会展中心上海洲际酒店成功举办。大会汇集了超过100名数字经济工作相...

    数据猿
  • 新智元杨静收到 AI 星舰船票,百度李彦宏发布智能革命蓝图(李彦宏5·4内部讲话全文)

    【新智元导读】新智元创始人杨静接到了一张驶向智能宇宙的船票,同时寄来的,还有李彦宏的一本书。这是国内最专注于人工智能技术的企业之一,在邀请国内最专注于人工智能产...

    新智元
  • 杨超越第一,Python第二

    近日百度贴吧吧主在杨超越吧发帖,呼吁要为自己的偶像组织第一届杨超越杯编程大赛,众粉丝呼应,随即上了微博热搜,传遍全网,让网友惊呼这年头不会编程,都不好意思当杨超...

    AI科技大本营
  • 三大地产巨头发布半年报,碧桂园从高速增长到优质增长

    近日,碧桂园、万科和恒大三大地产巨头相继公布2018年半年报。从合同销售额和营收增速来看,在去年成为行业老大后的碧桂园,继续领跑整个房地产市场。

    罗超频道
  • 李开复对谈硅谷传奇:杨致远敦促AI交产品,马尔科夫说无人车3年没戏

    李根 发自 硅谷 量子位 报道 | 公众号 QbitAI AI仍旧是核心话题,但“光说没货”的现状要面临挑战了。 创新工场第三期兄弟会硅谷行第四日,李开复分别...

    量子位
  • 千万不要给女朋友解释 什么是 “羊群效应”

    媳妇最近突然爱学习了,各种刷算法、架构方面的题,没日没夜的带娃还有这个劲头,着实让我没想到。看似一片欣欣向荣,不过,长期的生存经验告诉我,这并不是什么好事,事出...

    程序员内点事
  • AI 一分钟 | 谷歌发布72量子比特处理器,或将为机器学习应用提供加速;百度已经发起对景驰撤诉,但不会对王劲撤诉

    整理 | Leo 一分钟AI 查理·芒格评人工智能商业化:我靠自己的常识已经生活得很好了,从未想过进入人工智能领域 谷歌发布72量子比特处理器,或将为机器学习应...

    AI科技大本营
  • Google、Baidu、FB股权分配

        三次融资,帮助百度在短短4年中迅速成长为全球最大的中文搜索引擎,而李彦宏、徐勇等原有股东也保持了对公司的绝对控制权。  

    阳光岛主

扫码关注云+社区

领取腾讯云代金券