POJ 1833 排序解题报告

最新推荐文章于 2019-01-09 19:20:00 发布

iteye_10992

最新推荐文章于 2019-01-09 19:20:00 发布

阅读量85

点赞数

文章标签： c/c++

本文介绍了一个利用C++ STL中的next_permutation函数解决问题的例子。通过使用C++和特定的输入输出函数（如scanf和printf），该程序能够高效地找出整数序列的第k个排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

晕。没想到用cin，cout的效率这么低，而一定要改用scanf和printf。另外，还一定要用C++而不能用G++才不会TLE。

用C++ STL的next_permutation很简单。

#include <algorithm> #include <cstdio> using namespace std; /*通过int数组读入序列，而不使用string。 *因为，如果遇到两位数，三位数，则很难将它们 *看成一个整体了。 */ int arr[1024]; int main() { int nCases; scanf("%d", &nCases); for(int i = 0; i < nCases; i++) { int n, k; scanf("%d%d", &n, &k); for(int j = 0; j < n; j++) { scanf("%d", &arr[j]); } int count = 0; while(count != k) { /*next_permutation实在强大，它也可以取int型数组的下一个排列。 *若到达了最后一个，则自动返回第一个元素。 */ next_permutation(arr, arr + n); count++; } for(int j = 0; j < n; j++) { printf("%d ", arr[j]); } printf("/n"); } return 0; }