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};

 这个题很有层次感，我们可以把它分为几部分：

<1>:将字符数组中的数字转到新的数组arr中；

<2>:将数组arr中的重复数字删掉并转存到新的数组a中；

<3>:将数组a中的数字用冒泡排序进行从大到小处理；

<4>:用index数组记录a中数字在arr中出现的位置。

理清这几部分的思路，这道题就迎刃而解了，下面我们看一下这几步如何实际操作：

#include <stdio.h>
#include <string.h>

int main(void)
{
	char phoneNumber[12];//记录电话号码 
	int arr[12];//记录原电话号码 
	int index[12];//记录电话号码每位出现的位置 
	int a[12]; //记录去除重复数字后的电话号码 
	gets(phoneNumber);
	int l = strlen(phoneNumber);
	int i,j,k = 0;
	for(i=0; i<l; ++i)
	{
		arr[i] = (phoneNumber[i] - '0');
	}
	//下面去除重复号码： 
	for(i=0; i<l; ++i)
	{
		for(j=0; j<i; ++j)
		{
			if(arr[i] == arr[j])
			{
				break;
			}
		}
		if(j == i)
		{
			a[k++] = arr[i];
		}
	}
	//下面对a数组进行大小冒泡排序： 
	for(i=0; i<k-1; ++i)
	{
		for(j=i+1; j<k; ++j)
		{
			if(a[i] < a[j])
			{
				int t = a[i];
				a[i] = a[j];
				a[j] = t;
			}
		}
	} 
	//下面该index出场了：
	for(i=0; i<l; ++i)
	{
		for(j=0; j<k; ++j)
		{
			if(arr[i] == a[j])
			{
				index[i] = j;//完成使命 
			}
		}
	}
	//最后进行输出：
	printf("int[] arr = new int[]{");
	for(i=0; i<k; ++i)
	{
		printf("%d",a[i]);
		if(i != k-1)
		{
			printf(",");
		}
	} 
	printf("};\n");
	printf("int[] index = new int[]{");
	for(j=0; j<l; ++j)
	{
		printf("%d",index[j]);
		if(j != l-1)
		{
			printf(",");
		}
	}
	printf("};");
	return 0;
}