PTA 天梯赛习题集 L1-027 出租

上面是新浪微博上曾经很火的一张图。
一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，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};

#include<iostream>
#include<string>

using namespace std;

int main(void)
{
	string s1;
    getline(cin, s1);
	int arr[15] = {0};
	int arr_temp[10];                   //存储组成电话号码的数字
	int i, j;
	int flag = 1;                       //用于格式输出
	for (i = 0; i < s1.length(); i++)
        //记录存储数字出现次数，数组下标为组成电话号码的数字
		arr[s1[i] - '0']++;             
	cout << "int[] arr = new int[]{";
	for (i = 10, j = 0; i >= 0; i--)
		if (arr[i])     //非零值说明此数字在电话号码中出现过
		{
			if (flag)
			{
				flag = 0;
				cout << i;
			}
			else
				cout << ',' << i;
			arr_temp[j] = i; //存储组成电话号码的数字
			j++;
		}
	cout << "};\n";
	int arr_temp_max = j;
	flag = 1;
	cout << "int[] index = new int[]{";
	for (i = 0; i < s1.length(); i++)
	{
        /*遍历电话号码，把每一位数和与存储了组成电话号码的数字的数组
        元素做对比， 若符合输出数组下标*/
		for (j = 0; j < arr_temp_max; j++)
			if (arr_temp[j] == (s1[i] - '0'))
				if (flag)
				{
					flag = 0;
					cout << j;
				}
				else
					cout << ',' << j;
	}
	cout << "};\n";
	return 0;
}