ppii2003-CSDN博客

原创 OJ541排列的字典序问题

3.所给的字典排列的下一个排列：首先必须明白下一个排列的总体一定是比上一个排列的总体大一点点的。按照这样的规定，5个数字的所有的排列中最前面的是12345，最后面的是 54321。2.字典序的序号值的求解：双重循环，第一重循环遍历输入的数组的元素i，第二重循环遍历i+1后面的元素，并且记录比i小的元素（用smaller记录）有几个然后rank+=smaller*（n-i-1）！任务：给定n 以及n 个元素{1,2,..., n }的一个排列，计算出这个排列的字典序值，以及按字典序排列的下一个排列。

2023-05-14 14:38:35 277 1

原创 OJ254翻煎饼

麦兜还知道同学们也很喜欢煎饼，为了表示他的诚意，他想让同学们先吃，麦兜最后吃，因此，麦兜想把煎饼按照从小到大的顺序叠放在一起，大的在最下面。煎饼师傅的方法是用铲子插入两块煎饼之间，然后将铲子上的煎饼翻一转，这样铲子上第一个煎饼就被翻到了顶上，而原来顶上的煎饼则被翻到了刚才插入铲子的地方。麦兜希望这样翻煎饼的次数最少。输入：输入包括两行，第一行是一个整数n(1

2023-05-13 20:29:00 192 1

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人