选择整数1至n中m个数进行按照字典顺序排列C语言

以下是C语言代码实现：

#include <stdio.h>

int n, m;
int a[100], vis[100];

void dfs(int step)
{
    if (step > m) {
        for (int i = 1; i <= m; i++)
            printf("%d ", a[i]);
        printf("\n");
        return;
    }
    for (int i = (step == 1 ? 1 : a[step-1]+1); i <= n; i++) {
        if (!vis[i]) {
            vis[i] = 1;
            a[step] = i;
            dfs(step + 1);
            vis[i] = 0;
        }
    }
}

int main()
{
    scanf("%d%d", &n, &m);
    dfs(1);
    return 0;
}

与上一个问题的代码相比，主要修改了第二个for循环的起始值。如果当前是第一个数，则从1开始遍历，否则从上一个数的后一个数开始遍历，避免了重复输出。

相关问题

1. 以字典序产生排列 【问题描述】给定正整数n生成1到n的全排列（利用书上P112页的字典序算法） 【输入形式】一个整数n（1<=n<=9） 【输出形式】n!行，每一行的第一个数是第几个全排列，第二个数是全排列打印(中间用制表符\t分开）； 【样例输入】 3 【样例输出】 1 123 2 132 3 213 4 231 5 312 6 321 用C语言实现

以下是C语言实现代码：

#include <stdio.h>

// 计算n的阶乘
int factorial(int n) {
    int res = 1;
    for (int i = 1; i <= n; i++) {
        res *= i;
    }
    return res;
}

// 交换两个数
void swap(int *a, int *b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

// 字典序全排列
void permutation(int n) {
    int p[n];
    // 初始化为1,2,3,...,n
    for (int i = 0; i < n; i++) {
        p[i] = i + 1;
    }
    int count = 0;
    do {
        count++;
        printf("%d\t", count);
        for (int i = 0; i < n; i++) {
            printf("%d", p[i]);
        }
        printf("\n");
    } while (next_permutation(p, n));
}

// 下一个字典序排列
int next_permutation(int *p, int n) {
    // 从后往前找到第一个相邻的逆序对
    int i = n - 2;
    while (i >= 0 && p[i] >= p[i + 1]) {
        i--;
    }
    // 如果找不到逆序对，说明已经是最后一个排列，返回0
    if (i < 0) {
        return 0;
    }
    // 从i的右侧找到最小的大于p[i]的数
    int j = n - 1;
    while (j > i && p[j] <= p[i]) {
        j--;
    }
    // 交换p[i]和p[j]
    swap(&p[i], &p[j]);
    // 反转i右侧的元素
    int k = i + 1, l = n - 1;
    while (k < l) {
        swap(&p[k], &p[l]);
        k++;
        l--;
    }
    return 1;
}

int main() {
    int n;
    printf("请输入一个整数n（1<=n<=9）：");
    scanf("%d", &n);
    int count = factorial(n);
    printf("%d!共有%d个全排列，输出如下：\n", n, count);
    permutation(n);
    return 0;
}

该程序使用了字典序全排列算法，先将1到n初始化为一个数组p，然后按照字典序的顺序依次输出全排列，直到输出了n!个全排列。在每次输出时，先输出当前排列的编号，然后再输出该排列的元素。在next_permutation函数中，实现了求下一个字典序排列的算法。

如何使用c语言sort()函数实现对一个包含n个字符的字符串列表进行逆序排列？

在C语言中，`<algorithm>`库中的`sort()`函数默认是对整数或可比较的元素进行排序。对于字符串，虽然我们可以直接传递指针给`sort()`，但是它们并不直接支持按字典顺序（ASCII值）进行降序排列。不过，我们可以通过自定义比较函数来实现这个功能。

以下是一个简单的示例，展示了如何创建一个比较函数，然后使用`sort()`函数对字符串列表进行逆序排列：

#include <algorithm>
#include <string>

// 自定义比较函数，用于降序排列
bool compare_strings(const std::string& a, const std::string& b) {
    return a > b;
}

int main() {
    std::vector<std::string> string_list = {"apple", "banana", "cherry", "date", "elderberry"};
    
    // 使用自定义比较函数对字符串列表进行降序排序
    std::sort(string_list.begin(), string_list.end(), compare_strings);

    // 打印排序后的列表
    for (const auto& str : string_list) {
        std::cout << str << " ";
    }
    std::cout << std::endl;

    return 0;
}

在这个例子中，`compare_strings`函数接受两个字符串并返回一个布尔值。如果第一个字符串大于第二个，则返回true，这会使`sort()`函数将第一个字符串排在第二个之后，从而达到逆序的效果。

运行这段代码后，你会看到字符串列表按照字母降序排列。