出租（标记+格式输出）

题目描述

某电线杆上出现了如下的出租信息：
紫荆公寓单间短期出租四个月，550元/月（水电煤公摊，网费35元/月）。空调，卫生间，厨房齐全。屋内均为 IT 行业人士，喜欢安静，所以要求前来出租者最好为同行或者刚毕业的年轻人，爱干净、安静.
有意者电联
联系人：成先生
联系方式：请阅读代码
int[] arr = new int[]{8,2,1,0,3};
int[] index = new int[]{2,0,3,2,4,0,1,3,2,3,3};
String tel = “”;
for(int i : index){
tel+= arr[i];
}
System.out.println(“Tel：”+tel);

有人想租房，却不知道电话号码到底是多少。其实这段代码很简单，index 数组就是 arr 数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推，很容易得到电话号码为 18013820100。
HYR 觉得这十分有创意，但是他不会编程，于是他找到了你，希望你生成该程序的前两行（因为后面都是一样的）的程序。

输入

一行电话号码（长度不多于 20）

输出

两行分别输出代码的前两行，为了统一格式，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};

分析

这是我大一学院天梯选拔赛翻车的一道水题。由于当时时间紧迫，又执着于找出输入号码中的几个不同的数字存入数组再排序，就这样gg了。
题目思路很简单明了：找到输入号码中的不同数字以递减顺序存入arr数组中。然后，找到输入的各个数字在arr数组中的下标，并把下标值存在index数组中。最后，按题目格式输出即可。
1. 由于输入的号码最多可到20且为了方便处理，所以我们选择用字符串存储号码。
2. 我们可先创建一个bool类型的hava标记数组，然后遍历字符串，如果数字i出现，则把hava[i]标记为true。
3. 接着，因为是要求降序存储，所以从9到0遍历arr数组。如果Hava[i]为true，则把i存储在arr数组中。（由于hava标记数组的存在，省去了排序的时间，也减少了不同数字的难度）
4. 找到输入的各个数字在arr数组中的下标，并把下标值存在index数组中。最后按题目所给的格式输出就好。这里值得注意的是，**格式最好直接复制样例输出的！！！**不然因为自己打错字母，打漏空格而WA一次，就太不值得了。

代码如下

#include <iostream>
#include <string>
using namespace std;
int arr[10],index[20];
bool hava[10];//标记数组
int main()
{string s;int ans=0;cin>>s;for(int i=0;i<s.length();i++)//遍历字符串{int dex=s[i]-'0';hava[dex]=true;//如果有这个数字，则做标记}for(int i=9;i>=0;i--)//因为要递减顺序，所以是从9到0遍历{if(hava[i])arr[ans++]=i;}for(int i=0;i<s.length();i++){int dex=s[i]-'0';for(int j=0;j<ans;j++)if(arr[j]==dex){index[i]=j;break;//如果找到了，就结束本层循环}}for(int i=0;i<ans;i++){if(i==0)cout<<"int[] arr = new int[]{";else cout<<",";cout<<arr[i];}cout<<"};"<<endl;for(int i=0;i<s.length();i++){if(i==0)cout<<"int[] index = new int[]{";else cout<<",";cout<<index[i];}cout<<"};"<<endl;return 0;
}