PTA 7-6 出租 (20分)(C语言）

• 一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。

本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，只要生成最前面两行就可以了，后面内容是不变的。

输入格式：
输入在一行中给出一个由11位数字组成的手机号码。
如：18013820100

---

输出格式：
为输入的号码生成代码的前两行，其中arr中的数字必须按递减顺序给出。

int[] arr = new int[]{8,3,2,1,0};
int[] index = new int[]{3,0,4,3,1,0,2,4,3,4,4};
代码如下：

#include<stdio.h>
void px(int a[10], int n )
{
    int i, j ;
    int temp;
    for(i= 0 ; i<n-1; i++)
    {

        for(j=i+1; j<n; j++)
        {
            if(a[i]<a[j])
            {
                temp = a[i];
                a[i]  = a[j];
                a[j] = temp;
            }
        }
    }
}
// 求出对应的位置的数组
//a是电话号码含有的数字，b是电话号码， c是保存号码位置的数组
void dz(int a[10],int b[ 11],int c[11 ],int n )
{
    int i, j ;
    for(i=0; i<11; i++)
    {
        for( j=0 ; j<n; j++)
        {
            if(b[i] == a[j])
            {
                c[i] = j;
            }
        }
    }
}
int main ( )
{
    int b[11],a[10],c[11];
    char num[12];
    int i,k;
    scanf("%s",num);
    for(i=0; i<11; i++)
    {
        b[i] = num[i]- '0' ;
    }
    int flag;
    int n = 0;
    a[0]= b[0];
    for(i=0; i<11; i++)
    {
        flag = 1;
        for(k=0; k<=n; k++)
        {
            if(b[i]== a[k])
            {
                flag = 0;
                break ;
            }
        }
        if(flag)
        {
             n++;
             a[n] = b[i];
        }
    }
    
    px(a , n+1);
    dz(a,b,c,n+1);
    
    printf("int[] arr = new int[]{");
    for(i=0;i<n;i++)
        {
            printf("%d,",a[i]);
        }
    printf("%d};\n",a[n]);
    printf("int[] index = new int[]{");
    for(i=0;i<10;i++)
    {
        printf("%d,",c[i]);
    }
    printf("%d};\n",c[10]);
    return 0;
}

• 写的比较复杂， 有什么可以改进的地方，还希望大家提提意见