一、问题描述
下面是新浪微博上曾经很火的一张图：
一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。
本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，只要生成最前面两行就可以了，后面内容是不变的。
输入格式：
输入在一行中给出一个由11位数字组成的手机号码。
输出格式：
为输入的号码生成代码的前两行，其中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};二、设计思路
（1）输入一个完整的电话号码；
（2）将电话号码的每个数字读取出来并放到一个数组a中；
（3）利用set容器可以对元素自动排序并且不会重复插入相同元素的属性，统计出来电话号码中出现的每个数字；
（4）根据题目，需要得到电话号码中每个数字在数组a中的下角标；
（5）利用for循环遍历电话号码，得到每个数字在数组a中的下角标，并将其存放在数组b中，方便后续的输出；
（6）最后根据题目要求按照一定的格式输出数组a和数组b中的元素，完成题目要求；
三、程序流程图
四、伪代码实现
五、代码实现
1 #include<iostream>
2 using namespace std;
3 #include <algorithm>
4 #include<set>
5 int main()
6 {
7 set<int,greater<int>>s1;
8 string s;
9 cin >> s;
10 for (int i = 0; i < s.length(); i++)
11 {
12 s1.insert(s[i] - '0'); //得到电话号码中的每个数并用set容器进行排序和删除重复数据
13 }
14 cout << "int[] arr = new int[]{";
15 int a[11] = { 0 };
16 int i = 0;
17 for (set<int>::iterator it = s1.begin(); it != s1.end(); ++it)
18 {
19 a[i] = (*it);
20 i++; //将set容器中的数据放到数组中，方便后面的结果输出
21 }
22 int b[11] = { 0 };
23 int l = 0;
24 for (int m = 0; m < 11; m++)
25 {
26 for (int k = 0; k < 11; k++)
27 {
28 if (a[k] == (s[m] - '0'))
29 {
30 b[l] = k; //遍历a数组，找出电话号码每个数在a数组中对应的下标，并将其存放在b数组中，方便以后的输出
31 l++;
32 break; //注意 不加break会崩溃！！！
33 }
34 }
35 }
36 for (int i = 0; i < s1.size()-1; i++)
37 {
38 cout << a[i] << ",";
39 }
40 cout << a[s1.size() - 1] << "};" << endl; //按题目要求输出相应结果
41 cout << "int[] index = new int[]{";
42 for (int j = 0; j < 10; j++)
43 {
44 cout << b[j] << ",";
45 }
46 cout << b[10] << "};" << endl;
47 return 0;
48 }
六、总结
(1)set容器会对插入的元素进行自动排序，默认是从小到大的排序；
(2)如果想改变默认排序，变为从大到小的排序方式，可以通过set<int,greater<int>>来实现；
(3)set容器不允许插入相同的元素，multiset容器允许插入相同的元素；
