蓝桥杯练习【STL训练】——百步穿杨

题目描述：

时维九月,序属三秋,辽军大举进攻MCA山,战场上两军正交锋.辽军统帅是名噪一 时的耶律-James,而MCA方则是派出了传统武将中草药123.双方经过协商,约定在十一月八日正午十分进行射箭对攻战.中草药123早早就开始准备,但是他是武将而不是铁匠,造弓箭的活就交给聪明能干的你了,现在告诉你每种弓箭规格,即箭身的长度,以及每种规格弓箭所需要的数目,要求你把需要的弓箭都输出.弓箭的基本样子为 ">+---+>",其中"+---+"为箭身,数据保证箭身长度 > 2

输入：

首先输入一个t,表示有t组数据，跟着t行：每行一个N (N < 50 ),接下去有N行,第i行两个整数Ai , Bi,分别代表需要箭身
长度为Ai的弓箭Bi枝. (Ai < 30 , Bi < 10 )输入数据保证每一个Ai都是不同的.

输出：

按照箭身的长度从小到大的顺序依次输出所有需要的弓箭,"每一种"弓箭后输出一个空行.

样例输入：

1
4
3 4
4 5
5 6
6 7

样例输出：

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

解题思路：

建立一个结构体，存储每种箭的长度和数量。自定义sort函数的比较方式，按照每种箭身的长度从小到大的顺序依次输出所有需要的弓箭，若箭身的长度相同，则按照数量从小到大输出。

参考代码：

#include<bits/stdc++.h>
using namespace std;
struct arrow{
int len,num;
}d[100];
int cmp(arrow a,arrow 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+ 0,d+n,cmp);
for(i=0;i<n;i++){
for(j=0;j<d[i].num;j++){
printf(">+");
for(k=0;k<d[i].len-2;k++){
printf("-");
}
printf("+>n");
}
printf("n");
}
}
}
return 0;
}

最后

以上就是合适翅膀为你收集整理的蓝桥杯练习【STL训练】——百步穿杨的全部内容，希望文章能够帮你解决蓝桥杯练习【STL训练】——百步穿杨所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。