L1-027 出租

题目链接 https://pintia.cn/problem-sets/994805046380707840/problems/994805107638517760

两种方式

---

 

一、从输出的第一行可以发现是去重+排序，显然要用set。（其实不用也可以emm）

把set中的数（也就是题干中的arr数组）存入v1中，从电话号码的第一位开始判断在v1的位置，将下标存在v2中，最后输出v2。

放AC代码

#include<bits/stdc++.h>
using namespace std;
string s;
vector<char>v1;//存arr
vector<int>v2;//存对应下标
set<char>c;
int main()
{
    set<char>::iterator it;
    //输入电话号码存入set中
    cin>>s;
    for(unsigned int i=0;i<s.length();i++)
        c.insert(s[i]);
    //第一行输出
    cout<<"int[] arr = new int[]{";
    for(it=--c.end();it!=c.begin();it--)
    {
        cout<<*it<<",";
        v1.push_back(*it);
    }
    cout<<*it<<"};"<<endl;
    v1.push_back(*it);
    //存下标
    for(unsigned int i=0;i<s.length();i++)
    {
        for(unsigned int j=0;j<v1.size();j++)
        {
            if(s[i]==v1[j])
                v2.push_back(j);
        }
    }
    //第二行输出
    cout<<"int[] index = new int[]{";
    for(unsigned int i=0;i<v2.size();i++)
    {
        cout<<v2[i];
        if(i<v2.size()-1)
            cout<<",";
    }
    cout<<"};";
    return 0;
}

---

二、

#include<bits/stdc++.h>
using namespace std;
int main()
{
    char str[12];
    int arr[10]= {0},index[10],num;
    scanf("%s",str);
    for(int i=0; i<11; i++)
    {
        arr[str[i]-'0']++;
    }
    printf("int[] arr = new int[]{");
    num = 0;
    int a[10];
    for(int i=9; i>=0; i--)
    {
        if(arr[i])
        { 
            a[num]=i; 
            num++;
        }
    }
    for(int i=0; i<num; i++)
    {
        printf("%d",a[i]);
        if(i<num-1) printf(",");
    }
    printf("};\n");
    printf("int[] index = new int[]{");
    for(int i=0; i<11; i++)
    {
        for(int j=0; j<num; j++)
        {
            if((str[i]-'0')==a[j])
            {
                printf("%d",j);
                break;
            }
        }
        if(i<10) printf(",");
    }
    printf("};\n");
    return 0;
}