L1-027 出租 (20分)(C语言)

L1-027 出租 (20分)

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

一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，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和index两个数组。我们先定义出arr，index和一个比较数组stu。我们遍历字符数组s(也就是手机号)，如果stu[s[i]-‘0’]==0的话，就证明s[i]-'0’这个数字还没有出现过，我们就把它放到arr中去，并设stu[s[i]-‘0’]=1，证明已经有了，再循环到这个数我们就不放到arr中去了，最终我们得到一个数组arr且数组中没有重复元素，经过qsort快排后，得到一个降序的数组arr。
第二步，我们通过遍历s和arr数组，找出s中每个元素在zrr中的下标即为index数组中的元素。最后分别输出就好了。

#include <stdio.h>
#include<string.h>
#include<stdlib.h>
int cmp(const void*a,const void*b){
	return *(int*)b - *(int*)a;
}
int main(){
	char s[12];
	int i,j;
	int arr[100]={0};
	int stu[100]={0};
	int index[100]={0};
	int a=0;
	scanf("%s",s);
	int len = strlen(s);
	for(i=0;i<len;i++){
		if(stu[s[i]-'0']==0){
			arr[a++]=s[i]-'0';
		}
		stu[s[i]-'0']=1;
	}
	qsort(arr,a,sizeof(int),cmp);
	// for(i=0;i<a;i++){
	// 	printf("%d",arr[i]);
	// }
	for(i=0;i<len;i++){
		for(j=0;j<a;j++){
			if(s[i]-'0'==arr[j]){
				index[i]=j;
				// printf("%d",index[i]);
			}
		}
	}
	// for(i=0;i<len;i++){
	// 	printf("%d",index[i]);
	// }
	printf("int[] arr = new int[]{");
	for(i=0;i<a-1;i++){
		printf("%d,",arr[i]);
	}
	printf("%d",arr[a-1]);
	printf("};\n");
	printf("int[] index = new int[]{");
	for(i=0;i<len-1;i++){
		printf("%d,",index[i]);
	}
	printf("%d",index[len-1]);
	printf("};");
	return 0;
}

写的如果不太明白，欢迎留言。