【蓝桥杯省赛学习题Java】座次问题

题目描述

小 A 的学校，老师好不容易解决了蓝桥杯的报名问题，现在老师又犯愁了。

现在有 N 位同学参加比赛，但是老师想给他们排座位，但是排列方式太多了。

老师非常想弄明白最后的排座次的结果是什么样子的，到底有多少种结果。

请设计一个程序帮助老师。

最后输出各种情况的人名即可，一行一种情况，每种情况的名字按照报名即输入顺序排序。

输入描述

输入第一行包含一个整数 N。

接下来 N 行每行包含一个字符串 Si，表示人名。

1<=N<=10,

输出描述

输出共若干行，每行输出各种情况的人名。一行一种情况，每种情况的名字按照报名即输入顺序排序。

输入

3
xiaowang
xiaoA
xiaoli

输出

xiaowang xiaoA xiaoli
xiaowang xiaoli xiaoA
xiaoA xiaowang xiaoli
xiaoA xiaoli xiaowang
xiaoli xiaowang xiaoA
xiaoli xiaoA xiaowang

源码实现

在是一个组合枚举，Aⁿm的问题求解，利用循环将不同的名字分别作为第一个元素输入到答案的集合。（说的不是很明白，我自己也不太会表达，不理解就当模板背）

public class 座次问题 {static int n;static String[] names;static ArrayList<String> res = new ArrayList<>();static boolean[] chosen = new boolean[10];public static void main(String[] args) {Scanner scan = new Scanner(System.in);n = scan.nextInt();names = new String[n];for (int i = 0; i < n; i++) {names[i] = scan.next();}scan.close();calc(1);}private static void calc(int i) {if (i == n + 1) {for (String s : res) System.out.print(s + " ");System.out.println();return;}for(int j=1;j<=n;j++){if(chosen[j-1]) continue;res.add(names[j-1]);chosen[j-1] = true;calc(i + 1);chosen[j-1]=false;res.remove(res.size()-1);}}
}

【蓝桥杯省赛学习题Java】座次问题相关推荐

【蓝桥杯省赛学习题Java】算式问题
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 看这个算式: ☆☆☆ + ☆☆☆ = ☆☆☆ 如果每个五角星代表 1 ~ 9 的不同的数字. 这个算式有多少种可能的 ...
【蓝桥杯省赛学习题Java】小邋遢的衣橱
题目描述小邋遢 MS.Jinlin 是个爱打扮的公主,他有很多晚礼服如 "LALA""NIHAOMA" "WOBUHAO" "N ...
第十三届蓝桥杯模拟赛第二期JAVA组个人题解
第十三届蓝桥杯模拟赛第二期JAVA组个人题解文章目录第十三届蓝桥杯模拟赛第二期JAVA组个人题解题目1 题目2 题目3 题目4 题目5 题目6 题目7 题目8 题目9 题目10 题目1 小蓝的I ...
第十届蓝桥杯省赛总结（java b组一等奖）
哈哈哈来先放图 ![在这里插入图片描述](https://img-blog.csdnimg.cn/20190402193144750.jpg?x-oss-process=image/waterma ...
蓝桥杯国赛-数正方形-java
思路公式:i*(n-i)^2,i的取值范围[1,n),累加每个i取值的结果,就是答案. 证明: 不难发现,边长为i的正方形矩阵通过旋转,共有i个正方形. 而在n × n的点阵中,共有(n-i)^2个 ...
【OJ】2020蓝桥杯模拟赛题解（Java语言描述）
T1 问题描述 1200000有多少个约数(只计算正约数). 答案提交这是一道结果填空的题,你只需要算出结果后提交即可.本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分. ...
2018 java蓝桥杯校赛题目
1.[问题描述] 100 可以表示为带分数的形式:100 = 3 + 69258 / 714 还可以表示为:100 = 82 + 3546 / 197 注意特征:带分数中,数字1~9分别出现且只出现一 ...
2020年第十一届蓝桥杯省赛及国赛心得（Java B组）
省赛今年省赛五道结果填空题,五道程序设计题.结果填空前三道比较简单,都对了.最后两道结果填空题有点难,就直接跳过去做程序设计题.前两道送分题,第三道深搜,第四道时间来不及,我直接暴力过50%样例.最 ...
2020十一届蓝桥杯国赛二等奖Java B组
大家觉得写还可以,可以点赞.收藏.关注一下吧! 也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn 文章目录参考博客https://blo ...
2020年第十一届蓝桥杯 - 国赛 - Java研究生组 - F.循环小数
2020年第十一届蓝桥杯 - 国赛 - Java研究生组 - F.循环小数在线评测 Ideas 对于一个纯循环小数,假设循环节为l,则小数为0.llll-,转换为分数就是 l / (10 ** n ...