本文主要是介绍百步穿杨,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
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 >+-+> >+-+> >+-+> >+-+>>+--+> >+--+> >+--+> >+--+> >+--+>>+---+> >+---+> >+---+> >+---+> >+---+> >+---+>>+----+> >+----+> >+----+> >+----+> >+----+> >+----+> >+----+> |
Author Teddy |
Source 2008“缤纷下沙校园文化活动月”之大学生程序设计竞赛暨新生专场 |
Recommend lcy |
思路细节:
建立结构体,存储每种箭的一开始读题没仔细,没看见按箭的长度从小到大顺序输出箭,还有就是自己定义排序时,如果长度相等,那么按数量小的输出!!
别忘了。。。
代码:
#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
struct init
{
int len,num;
}d[100];
int cmp(init a,init b)
{return (a.len==b.len? a.num<b.num:a.len<b.len);
}
int main()
{int t,n,i,j,k;while(scanf("%d",&t)!=EOF){while(t--&&scanf("%d",&n)){for(i=0;i<n;i++){scanf("%d%d",&d[i].len,&d[i].num);}sort(d,d+n,cmp);for(i=0;i<n;i++){for(j=1;j<=d[i].num;j++){printf(">+");for(k=1;k<=d[i].len-2;k++)printf("-");printf("+>\n");}printf("\n");}}}return 0;
}
这篇关于百步穿杨的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!