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;
}本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2016-05-17 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读