L1-027 出租 (20 分)

Dear 丶 2023-10-11 16:19 10阅读 0赞

### 出租 (20 分) ###

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

![cfbdb3bb9e6967fc85973a07dd4834e6.png][]

一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，`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};

**总结：**这道题目其实很有意思，就是有两个数组，一个数组是另一个数组的下标，按照下标顺序输出就是电话号码，但是在这道题目当中我们需要考虑重复数字的输出怎么去除，我一开始是想使用冒泡排序来排序没在输出的时候给予限制，但是我错了，即使第一个输出满足了条件那么第二个输出怎么办，他是按照arr数组的下标来进行输出的，而我冒泡排序后的数组还是有重复数字的，所以这个时候我们需要再用一个数组来储存非重复数字的冒泡排序后的数字。第二个输出根据这个数组来进行输出。

经过改良便由了以下的答案。

**代码实现：**

#include<stdio.h>
    int main()
    {
    	int arr[12] = { 0 }, index[11] = { 0 }, number[11] = { 0 };
    	int i = 0, j = 0, flag = 0, max = 0;
    	char ch = 0;
    	for (i = 0;i < 11;i++)
    	{
    		scanf("%c", &ch);
    		number[i] = (int)(ch - '0');
    	}
    	for (i = 0;i < 11;i++)
    	{
    		if (max < number[i])
    			max = number[i];
    	}
    	flag = max;
    	arr[0] = max;
    	for (i = 0;i < 11;i++)
    	{
    		max = -2;
    		for (j = 0;j < 11;j++)
    		{
    			if (number[j] > max && number[j] < flag)
    				max = number[j];
    		}
    		arr[i + 1] = max;
    		flag = max;
    	}
    	printf("int[] arr = new int[]{");
    	printf("%d", arr[0]);
    	for (i = 1;i < 11;i++)
    	{
    		if (arr[i] != -2)
    		{
    			printf(",%d", arr[i]);
    		}
    	}
    	printf("};\n");
    	printf("int[] index = new int[]{");
    	for (j = 0;j < 11;j++)
    	{
    		if (number[0] == arr[j])
    			printf("%d", j);
    	}
    	for (i = 1;i < 11;i++)
    	{
    		for (j = 0;j < 11;j++)
    		{
    			if (number[i] == arr[j])
    				printf(",%d", j);
    		}
    	}
    	printf("};");
    	return 0;
    }

[cfbdb3bb9e6967fc85973a07dd4834e6.png]: https://img-blog.csdnimg.cn/img_convert/cfbdb3bb9e6967fc85973a07dd4834e6.png