L1-027出租

https://pintia.cn/problem-sets/994805046380707840/exam/problems/type/7?problemSetProblemId=994805107638517760&page=0

代码实现：

#include <stdio.h>  // 引入标准输入输出库

int main()  // 主函数
{
    char tell[12];  // 声明一个字符数组，用于存储输入的电话号码
    scanf("%s", tell);  // 从用户输入中读取电话号码（字符串形式）

    int arr[10];  // 声明一个整型数组，用于存储从0到9的数字（降序排列）
    int index[12];  // 声明一个整型数组，用于存储电话号码中每个字符在arr中的索引
    int a[10] = {0};  // 声明并初始化一个长度为10的数组，用于记录哪些数字已经出现在电话号码中
    
    // 遍历电话号码中的每个字符，将其转换为数字，并标记出现过的数字
    for (int i = 0; i < 11; i++) 
        a[tell[i] - '0'] = 1;  // 通过 tell[i] - '0' 获取字符对应的数字，并将 a[数字] 置为1，表示该数字出现过
    
    int num_ = 0;  // 用于记录电话号码中出现了多少个不同的数字
    // 遍历数组a，将出现过的数字从大到小放入arr中
    for (int i = 9; i >= 0; i--) 
        if (a[i]) arr[num_++] = i;  // 如果数字 i 出现过，则将它加入到arr中，并增加 num_ 计数
    
    // 生成电话号码每个数字在arr中的索引
    for (int i = 0; i < 11; i++) 
    {
        int n = tell[i] - '0';  // 将电话号码中的字符转换为数字
        int k;  // 用于记录该数字在arr中的位置
        
        // 查找该数字在arr中的位置
        for (k = 0; k < 10; k++) 
        {
            if (n == arr[k]) break;  // 找到该数字在arr中的索引
        }
        
        index[i] = k;  // 将该数字在arr中的位置保存到index数组中
    }

    // 输出arr数组（降序排列的数字）
    printf("int[] arr = new int[]{");
    printf("%d", arr[0]);  // 输出arr中的第一个数字
    for (int i = 1; i < num_; i++)  // 输出arr中的其余数字
    {
        printf(",%d", arr[i]);
    }
    printf("};\n");

    // 输出index数组（每个电话号码数字在arr中的索引）
    printf("int[] index = new int[]{");
    printf("%d", index[0]);  // 输出index中的第一个元素
    for (int i = 1; i < 11; i++)  // 输出index中的其余元素
    {
        printf(",%d", index[i]);
    }
    printf("};\n");

    return 0;  // 程序结束
}