L1-027. 出租-PAT（C语言实现）

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

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

思路：利用字符串转化为数字数组num来存放输入的电话号，再将arr数组进行选择排序，遍历num生成index数组，最后按格式输出。

#include<stdio.h>
#include<string.h>
int main()
{
	char s[13];
	int num[11],arr[11],index[11];
	int i,j,cnt=0,a=0,b=0,k,t;
	scanf("%s",s);
	for(i=0;i<11;i++)
	num[i]=s[i]-'0';
	for(i=9;i>=0;i--)
		for(j=0;j<11;j++)
			if(i==num[j])
			{
			arr[a++]=i;
			break;
			}
	for(i=0;i<a-1;i++)
	{
		k=i;
		for(j=i+1;j<a;j++)
		if(arr[k]<arr[j])
		k=j;
		t=arr[i];
		arr[i]=arr[k];
		arr[k]=t;	
	}
			
	for(i=0;i<11;i++)
	{
		for(j=0;j<a;j++)
		{
			if(num[i]==arr[j])
			{
				index[b++]=j;
				break;
			}
		}
	}
	printf("int[] arr = new int[]{%d",arr[0]);
	for(i=1;i<a;i++)
		printf(",%d",arr[i]);	
	printf("};");
	printf("\n");
	
	printf("int[] index = new int[]{%d",index[0]);
	for(i=1;i<11;i++)
		printf(",%d",index[i]);	
	printf("};");
	
	return 0;
 }