innocence的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6351 题意：输入T组测试，每组测试样例输入一个数n和交换次数k，输出k次交换后能得到的最大数和最小数。 思路：利用全排列进行暴力操作。首先利用全排列可以得到所有的情况，然后找到交换k次的情况所得到的数跟最大数和最小数比较，然后更新最大数和最小数。然后接下来主要就是怎样判断交换了多少次。这里我们用f...

        STL提供了两个用来计算排列组合关系的算法，分别是next_permutation和prev_permutation。首先我们必须了解什么是“下一个”排列组合，什么是“前一个”排列组合。考虑三个字符所组成的序列{a,b,c}。       这个序列有六个可能的排列组合：abc，acb，bac，bca，cab，cba。这些排列组合根据less-than操作符做字典顺序(lexico...