团体程序设计天梯赛-练习集 [ L1-027 出租 (20 分) ]

题目描述

下面是新浪微博上曾经很火的一张图：

图略

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

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

思路

1.统计号码中出现过的数字

2.建立对应的降序数组arr

3.当arr[i] == 号码   建立 号码 -> i  的联系数组idx

代码 

#include <bits/stdc++.h>
#define PII pair<int, int>
typedef long long LL;
const int inf = 0x3f3f3f3f;
const int N = 500005;
using namespace std;

int cnt[10];    //数字是否在号码中出现过
int idx[10];    //数字对应arr中的下标为多少
vector<int> arr;
string s;   //号码

int main(){
    cin >> s;
    for(auto c : s) cnt[c - '0']++;
    for(int i = 9; i >= 0; i--)
        if(cnt[i])
            arr.push_back(i), idx[i] = arr.size() - 1;

    cout << "int[] arr = new int[]{";
    cout << arr[0];
    for(int i = 1; i < arr.size(); i++)
        cout << "," << arr[i];
    cout << "};" << endl;

    cout << "int[] index = new int[]{";
    cout << idx[s[0] - '0'];
    for(int i = 1; i < s.size(); i++)
        cout << "," << idx[s[i] - '0'];
    cout << "};";

    return 0;
}