0
点赞
收藏
分享

微信扫一扫

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

Jonescy 2022-05-14 阅读 28


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 条评论