L1-027 出租 （20 分)

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

 分析：这道题，经高人指点，决定用set、map完成

   set是为了筛出输入的数字中重复的，然后按照一定顺序存入。（这里用set中的great<int>来实现）

   map是为了形成映射，好取下标（我曾经试图用数组来存储iter遍历的值，然后取他们的下表，后来发现指针这个东西是真的玩不溜啊）

   上代码：

   

#include<bits/stdc++.h>
using namespace std;


int main(){
    char a[11];
    set <int,greater<int> > s;
    for(int i=0;i<11;i++){
        scanf("%c",&a[i]);
        s.insert(a[i]-'0');//先用字符数组输入，然后转为int存入
    }
    map <int,int> m;
    set<int> :: iterator it = s.begin();
    int temp=0;
    cout<<"int[] arr = new int[]{";
    while(it!=s.end()){
        cout<<*it;
        m[*it]=temp;
        it++;//迭代器迭代
        temp++;
        if(temp!=s.size())
        {
            cout<<",";//如果不是结尾，要带一个逗号
        }
        if(temp==s.size()){
            cout<<"};"<<endl;//如果是结尾，输出大括号
        }
    }
    cout<<"int[] index = new int[]{";
    int flag=1;
    for(int i=0;i<strlen(a);i++){//用flag判断是否输出逗号
        if(flag==1){
                cout<<m[a[i]-'0'];
                flag=0;
        }
        else{
            cout<<","<<m[a[i]-'0'];
        }

    }
    cout<<"};"<<endl;
}

用淳朴的数组也可以完成这个题：

#include<bits/stdc++.h>
using namespace std;
bool cmp(int a,int b){
	return a>b;
}
int main()
{
	string s;
	cin>>s;
	int arr[11],index[11],flag[11] = {0};
	int j = 0,k = 0;
	memset(arr,0,sizeof(arr)); 
	memset(index,0,sizeof(index));
	for(int i = 0 ;i < s.size(); i++)
	{
		if(flag[s[i]-'0']==0)
		{
			arr[j++] = s[i]-'0';
			flag[s[i]-'0'] = 1; 
		}
	}
	sort(arr,arr+j,cmp);
	for(int i = 0 ;i < s.size(); i++)
	{
		for(k = 0;k < j ;k++){
		if((s[i]-'0')==arr[k])
			{
			index[i] = k;
			}
		}			
	}
	printf("int[] arr = new int[]{");
	for(int i = 0 ;i < j-1 ; i++)
		printf("%d,",arr[i]);
	printf("%d};\n",arr[j-1]);
	printf("int[] index = new int[]{");
		for(int i = 0 ;i < s.size()-1; i++)
			printf("%d,",index[i]);
	printf("%d};\n",index[s.size()-1]);
	return 0;	
}