1. 程式人生 > >天梯賽——出租(模擬)

天梯賽——出租(模擬)

題目連結:

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
bool cmp(int a,int b)
{
    return a>b;
}
int main()
{
    char s[101];
    scanf("%s",s);
    int temp[11]={0};
    int index[110];
    int arr[101];
    int all=0;
    for(int i=0;s[i]!='\0';i++)
    {
        if(temp[s[i]-'0']==0)
        {
            arr[all++]=s[i]-'0';
            temp[s[i]-'0']=1;
        }
    }
    sort(arr,arr+all,cmp);
    for(int i=0;s[i]!='\0';i++)
    {
        for(int j=0;j<all;j++)
        {
            if(s[i]-'0'==arr[j])
            {
                index[i]=j;
                break;
            }
        }
    }
    printf("int[] arr = new int[]{");
    for(int i=0;i<all-1;i++)
    printf("%d,",arr[i]);
    printf("%d};\n",arr[all-1]);
     printf("int[] index = new int[]{");
     for(int i=0;i<10;i++)
     {
        printf("%d,",index[i]);
     }
     printf("%d};\n",index[10]);
     return 0;
}

練題的時候第二個儲存的陣列一直不知道怎麼做

卡了近一個小時

其實很簡單啊

就把電話號碼那個陣列的下標對應過來

找出其在排序陣列的下標位置作為值

就求出來啦