L1-027. 出租
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈越
下面是新浪微博上曾经很火的一张图：
一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，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};
提交代码
解题感受：这题用了一个标记数组来除重，，编写cmp，注意sort的使用。
#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;int cmp(int a,int b)
{return a>b;
}
int main()
{int temp[10]={0};//标记数组，1表示数字已存入num数组int r=0;char str[15];int num[15];cin>>str;for(int i=0;i<11;i++){if(temp[str[i]-'0']==0){temp[str[i]-'0']=1;num[r++]=str[i]-'0';}}sort(num,num+r,cmp);//注意cmp编写printf("int[] arr = new int[]{");cout<<num[0];for(int i=1;i<r;i++)cout<<","<<num[i];cout<<"};"<<endl;cout<<"int[] index = new int[]{";for(int i=0;i<11;i++){for(int j=0;j<r;j++){if(str[i]-'0'==num[j])if(i==0)cout<<j;else cout<<","<<j;}}cout<<"};"<<endl;return 0;
}