PTA L1-027 出租 (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<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int arr[12];
int inde[12];
bool use[12]; //判重数组
int cnt;

bool cmp(int a,int b)
{
    return b < a;
}
int main()
{
    string str;
    cin >> str;
    for(int i = 0;i < str.size();i ++) //存入数组
        if( !use[str[i] - '0'] )
        {
            arr[cnt] = str[i] - '0';
            cnt ++;
            use[str[i] - '0'] = 1;
        }
    
    sort(arr, arr + cnt, cmp); //逆序排序

    
    for(int i = 0;i < str.size();i ++)
        for(int j = 0;j < cnt;j ++)
        {
            if(str[i] - '0' == arr[j])
                inde[i] = j;
        }
    //输出
    cout << "int[] arr = new int[]{";
    for(int i = 0;i  < cnt;i ++)
    {
        cout << arr[i];
        if(i != cnt - 1) cout << ',';
    }
    cout <<"};" << endl <<"int[] index = new int[]{";
    
    for(int i = 0;i < 11;i ++)
    {
        cout << inde[i];
        if(i != 10) cout << ',';
    }
    cout << "};";
    return 0;
}

方法二:利用set容器

#include<iostream>
#include<cstdio>
#include<cstring>
#include<set>
#include<vector>
using namespace std;

struct compareInt{ //对set重载排序
    bool operator ()(const int &v1, const int &v2)
    {
        return v2 < v1;
    }
};

int inde[12];
string str;
set<int,compareInt> arr;
vector<int> arr1;
int main()
{
    cin >> str;
    for(int i = 0;i < str.size();i ++) //存入set中
        arr.insert(str[i] - '0');

    //set不能用下标索引，所以我们可以用vector存储set
    for(auto i = arr.begin();i != arr.end();i ++) 
            arr1.push_back( *i);
    
    for(int i = 0;i < str.size();i ++) // 得到索引下标
    {
        for(int j = 0;j < arr1.size();j ++)
            if(arr1[j] == str[i] - '0')
                inde[i] = j;
    }
    
    //输出
    printf("int[] arr = new int[]{");
    for(int i = 0;i < arr1.size();i ++)
    {
        cout << arr1[i];
        if(i != arr1.size() - 1) cout << ',';
    }
    printf("};\nint[] index = new int[]{");
    for(int i = 0;i < 11; i ++)
    {
        cout << inde[i];
        if(i != 10) cout << ',';
    }
    printf("};");
        
    return 0;
}