【PAT天梯赛】L1-027 出租 （20 分）（下标对应）

 

 

奇怪了。。下午稀里糊涂写了半天总是不对，现在一把过了。。。 

#include<cstdio>
#include<iostream>
#include <algorithm>
#include<cstring>
#include<sstream>
#include <cmath>
#include <set>
#include<map>
#include <vector>
#define ll long long
using namespace std;
const int N = 1e4+5;
bool cmp(int a,int b)
{
    return a > b;
}
int main()
{
    string str;
    cin>>str;
    int num[10]={0},arr[10];
    int t=0,f=0;
    for(int i = 0;i < str.size();i++)
    {
        num[str[i]-'0']=1;
    }
    for(int i = 0;i < 10;i++)
    {
       if(num[i] > 0)
           arr[t++]=i;
    }
    sort(arr,arr+t,cmp);
    printf("int[] arr = new int[]{");
    cout<<arr[0];
    for(int j = 1;j < t;j++)
    {
        cout<<","<<arr[j];
    }
    printf("};\nint[] index = new int[]{");
    for(int i =0;i < str.size();i++)
    {
        for(int j = 0;j < t;j++)
        {
            if(str[i]-'0' == arr[j])
            {
                if(f==0)
                {
                    cout<<j;
                    f = 1;
                }
                else
                    cout<<","<<j;
            }
        }
            
    }
    printf("};\n");
    return 0;
}