L1-027. 出租

题目地址：https://www.patest.cn/contests/gplt/L1-027

思路：遍历电话号码，获取号码数值不同的个数，并储存起来（用桶排序的思想，直接将数值作为下标，再判断数组元素的值，然后下标最大的不为0的元素输出下标，即得arr）

index的话，再遍历电话号码，查询与数组arr的值，相等输出相应的下标

注意点：（1）下标与数组元素的值不用弄混淆了就行了。

#include<stdio.h>
int main(){
    char str[12];
    int i,j,arr[10]={0},index[12],num;
    scanf("%s",&str);
    for(i=0;i<11;i++)arr[str[i]-48]++;
    printf("int[] arr = new int[]{");
    num=0;
    int zf[10];
    for(i=9;i>=0;i--)
        if(arr[i])zf[num]=i,num++;
    for(i=0;i<num;i++){
       printf("%d",zf[i]);
       if(i<num-1)printf(",");
    }
    printf("};\n");
    printf("int[] index = new int[]{");
    for(i=0;i<11;i++){
        for(j=0;j<num;j++){
            if((str[i]-48)==zf[j]){
                printf("%d",j);
                break;
            }
        }
        if(i<10)printf(",");
    }
    printf("};\n");
    return 0;
}