PAT 出租 (20 分)

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

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

输入格式：

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

输出格式：

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

输入样例：

18013820100

样例：">输出样例：

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<bits/stdc++.h>
using namespace std;
int q[15],indx[11];//q为arr数组，indx为index数组
int main()
{
    string s;
    cin >> s;
    for (int i = 0; i <s.size() ; i ++ )
        q[i] = s[i] - '0';
    
    sort(q,q+11);
    set<int> z;
    for (int i = 0; i <11; i ++ )
    z.insert(q[i]);//利用set找出电话中的所有数字
    int k = 0;
    for(auto str:z)
    {
        q[k++] = str;
    }
    reverse(q,q+k);//翻转一下，使得它是降序排序
    for (int i = 0; i <11; i ++ )
    {
        for (int j = 0; j < k; j ++ )
        {
            if(q[j]==(s[i]-'0'))
            {
                indx[i] = j;
                break;
            }
        }
    }
    cout<<"int[] arr = new int[]{";
    for (int i = 0; i < k; i ++ )
        if(i==0) cout<<q[i];
        else cout<<','<<q[i];
    cout<<"};";
    cout<<endl;
    cout<<"int[] index = new int[]{";
    for (int i = 0; i < 11; i ++ )
        if(i==0) cout<<indx[i];
        else cout<<','<<indx[i];
    cout<<"};";


    return 0;
}

利用set得到电话中不相同的数字。因为set默认是升序，所以把set中的元素还给arr数组，然后反转一遍即可。再通过arr数组来得到index数组。