【题目描述】从n个字符(n从a开始,依次递增)中选取r个字符,对r个字符进行不重复排列。字典序小的在前面。【输入描述】一行,n和r【输出描述】r个字符的所有组合,每种组合占一行,字符和字符之间用空格隔开。【样例输入】3 2【样例输出】a b a c b c【样例说明】数字3代表c,就是从a,b,c三个中任选两个进行不重复组合。【题目分析】(1)一道搜索与回溯的题目,不同的是要输出不重复的组合(2)可以直接对字符进行操作(3)因为题目比较特殊,可以直接对
【题目描述】有一天,毛毛上课的时候遇到了一个难题,老师让同学们把黑板上的单词连成一句话。已知连词的规则是:从待选词中选出正确的单词按照顺序输出,“正确的单词”表示除第一个单词外,其余单词都是小写字母,单词和单词中间没有标点符号,单词内部没有特殊符号,句子的第一个单词首字母大写,如果待选词中有很多个首字母大写的单词,那么取遇到的第一个。现在请帮毛毛写一个程序,将单词连成句子。【输入描述】一行单词,单词和单词之间用空格隔开,大小写不定。【输出描述】经过筛选的一行单词。【输入样例】cat O
【题目描述】小云和朋友们去爬香山,为美丽的景色所陶醉,想合影留念。如果他们站成一排,男生全部在左(从拍照者的角度),并按照从矮到高的顺序从左到右排,女生全部在右,并按照从高到矮的顺序从左到右排,请问他们合影的效果是什么样的(所有人的身高都不同)?【输入描述】第一行是人数n(2 ≤ n ≤ 40,且至少有1个男生和1个女生)。后面紧跟n行,每行输入一个人的性别(男male或女female)和身高(浮点数,单位米),两个数据之间以空格分隔。【输出描述】n个浮点数,模拟站好队后,拍照者眼中从左到右每个