L1-027 出租（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};

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

 审题：

不难得到，需要至少两个数组，一个储存手机号中有的数字，另一个储存这个数字在上一个数组中的下标。

题目中指出，arr数组储存的数必须是递增顺序的，对于这一性质，我们可以通过编写函数模板，通过sort（）实现，也可以手撸排序；

sort：

sort(a.begin(),a.end(),[](int a,int b){return a>b;});//倒序排序

手撸排序：

for(int i=0;i<a.size();i++){
for(int j=i;j>=0;j--){if(a[j]>a[j-1]){swap(a[j],a[j-1]);
}
}//这里使用的是插入排序

由题意不难看出，arr数组中的元素是唯一的，因此可以利用set容器去重后，再重新赋给一个数组，然后利用上述的排序方法得到一个递减的储存手机号码中的数字的数组。

set<int> c(a.begin(),a.end());
	vector<int> b(c.begin(),c.end());
sort(b.begin(),b.end(),cmp);

经过这个操作后，我们可以得到一个储存手机号码中数字的数组b；

对于号码的输入，其中一种方法是输入字符串（因为11位超过了int类型能够存储的上限）

然后进行利用acsll码进行转化。

我在这里使用long long类型定义的变量，然后通过一个范围for循环输入每一位，最后利用reverse将数组倒序。

long long d;
	cin>>d;
	vector<int> a(11);
	for(auto &i:a){
		i=d%10;
		d/=10;
	} 
reverse(a.begin(),a.end());

这样我们就得到了一个存储手机号码的数组a；

接下来只需要按照特定的格式输出即可

全代码：

#include <bits/stdc++.h>
using namespace std;
bool cmp(int a, int b)    
{return a>b;}
int main(){
	long long d;
	cin>>d;
	vector<int> a(11);
	for(auto &i:a){
		i=d%10;
		d/=10;
	}
	reverse(a.begin(),a.end());
	set<int> c(a.begin(),a.end());
	vector<int> b(c.begin(),c.end());
	sort(b.begin(),b.end(),cmp);
	cout<<"int[] arr = new int[]{";
	for(int i=0;i<(int)b.size();i++){
		cout<<b[i];
		if(i!=(int)b.size()-1)cout<<",";
	}

cout<<"};"<<endl;
cout<<"int[] index = new int[]{";
for(int i=0;i<(int)a.size();i++){
	for(int j=0;j<(int)b.size();j++){
		if(a[i]==b[j]){
			cout<<j;
			if(i!=(int)a.size()-1){
				cout<<",";
			}
		}
	}
}
cout<<"};"<<endl;

}

运行结果：