HOJ 2550 百步穿杨

题目：

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

输入：

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

输出：

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

注意：

这一题题目意思很容易理解，把这题拿出来说是因为眼注意sort排序函数在结构体中的使用。题目代码如下：

#include<cstdio>
#include<algorithm>
using namespace std;struct aa{int a;int b;
}an[60]; int cmp(const aa &s1,const aa &s2){if(s1.a<s2.a)return 1;return 0;}int main(){int n,k;while(scanf("%d",&n) == 1){while(n--){scanf("%d",&k);for(int i = 0 ; i < k ; i++)scanf("%d%d",&an[i].a , &an[i].b);sort(an,an+k,cmp);for(int i = 0 ; i < k ; i++){for(int j = 0 ; j < an[i].b ; j++){printf(">+");for(int b = 0 ; b < an[i].a-2 ; b++){printf("-");}printf("+>\n");}printf("\n");}}} return 0;
}

另外还有去查sort函数的其他使用方法，原本要从大到小排序都是用sort(an,an+n)的形式排完序之后，再逆向输出的，多少有点投机取巧的意思。下面是真正的从大到小排序法。

bool complare(int a,int b)
{return a>b;
}#include<iostream>
#include<algorithm>
using namespace std;
bool complare(int a,int b)
{return a>b;
}
int main()
{int a[10]={9,6,3,8,5,2,7,4,1,0};for(int i=0;i<10;i++)cout<<a[i]<<endl;sort(a,a+10,complare);for(int i=0;i<10;i++)cout<<a[i]<<endl;return 0;
}

HOJ 2550 百步穿杨相关推荐

HDU 2550 百步穿杨
百步穿杨 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissi ...
hdu 2550百步穿杨
百步穿杨 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
HOJ 1991 Happy 2005 HOJ 2635 Weights 快速幂
http://acm.hit.edu.cn/hoj/problem/view?id=1991 HOJ 1991 Happy 2005 My Tags 矩阵快速幂 (Edit) Source : ...
HOJ 2576 HOJ 2577 Simple Computing I II 容斥原理
两题的链接先给上: http://acm.hit.edu.cn/hoj/problem/view?id=2576 http://acm.hit.edu.cn/hoj/problem/view?id=2 ...
HOJ 2278 IP Filtering (二分)
HOJ 2278 主要思路:将IP地址看成4位256进制的数,转化成十进制,一个segment就是一个区间. 先将所有的segment按左端点升序排列,如果几个segment有重叠,则将它们合并成一个 ...
HOJ——T 1867 经理的烦恼
http://acm.hit.edu.cn/hoj/problem/view?id=1867 Source : HCPC 2005 Spring Time limit : 2 sec Memo ...
hoj 1640 Mobile phones //poj 1195 Mobile phones 二维树状数组
/* (x1,y2) ____________ (x2,y2) | | | | | ...
HOJ 2786 Convert Kilometers to Miles
http://acm.hit.edu.cn/hoj/problem/view?id=2786 公里转化为英里公里数用最少个斐波那契数表示即42表示为34+8 而不是34+5+2+1 #includ ...
Hoj 1789 Electricity
题目链接:http://acm.hit.edu.cn/hoj/problem/view?id=1789 题目大意:在一个无向图中,删除某一个点所形成的最大连通分量数目是多少. 我们知道,删除一个点某个 ...

HOJ 2550 百步穿杨

HOJ 2550 百步穿杨相关推荐

最新文章

热门文章