PAT L1-027 出租

https://pintia.cn/problem-sets/994805046380707840/problems/994805107638517760

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

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

代码：

#include <bits/stdc++.h>
using namespace std;const int maxn = 1e5 + 10;
string s;
int pos[maxn];vector<int> num, ind;
map<int, int> mp;int main() {cin >> s;int len = s.length();for(int i = 0; i < len; i ++) {if(mp[s[i] - '0'] == 0) {mp[s[i] - '0'] = 1;num.push_back(s[i] - '0');} else continue;}sort(num.rbegin(), num.rend());for(int i = 0; i < num.size(); i ++)pos[num[i]] = i;for(int i = 0; i <len; i ++)ind.push_back(pos[s[i] - '0']);printf("int[] arr = new int[]{");for(int i = 0; i < num.size(); i ++)printf("%d%s", num[i], i != num.size() - 1 ? "," : "};\n");printf("int[] index = new int[]{");for(int i = 0; i < ind.size(); i ++)printf("%d%s", ind[i], i != ind.size() - 1 ? "," : "};");return 0;
}

$O(len)$　

转载于:https://www.cnblogs.com/zlrrrr/p/10481447.html

PAT L1-027 出租相关推荐

PAT L1 007 念数字
题目描述: 输入一个整数,输出每个数字对应的拼音.当整数为负数时,先输出"fu"字.十个数字对应的拼音如下:0: ling 1: yi 2: er 3: san 4: si 5: ...
PAT L1 047 装睡
题目描述: 你永远叫不醒一个装睡的人 -- 但是通过分析一个人的呼吸频率和脉搏,你可以发现谁在装睡!医生告诉我们,正常人睡眠时的呼吸频率是每分钟15-20次,脉搏是每分钟50-70次.下面给定一系列人 ...
PAT L1 043 阅览室
题目描述: 天梯图书阅览室请你编写一个简单的图书借阅统计程序.当读者借书时,管理员输入书号并按下S键,程序开始计时:当读者还书时,管理员输入书号并按下E键,程序结束计时.书号为不超过1000的正整数. ...
PAT L1 016 查验身份证
题目描述: 一个合法的身份证号码由17位地区.日期编号和顺序编号加1位校验码组成.校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10 ...
PTA 程序设计天梯赛【day2】
L1 - 019 谁先倒下划拳是古老中国酒文化的一个有趣的组成部分.酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字.如果谁比划出的数字正好等于两人喊出的数字之和,谁就输了,输家 ...
L1-056 猜数字 C语言,PAT L1-032 Left-pad
根据新浪微博上的消息,有一位开发者不满NPM(Node Package Manager)的做法,收回了自己的开源代码,其中包括一个叫left-pad的模块,就是这个模块把javascript里面的Re ...
团体程序设计天梯赛-练习集-java
java不一定能都过有星号*的都是我java过不去的但是代码思路都是对的如果需要c++的可以留言 L1 L2 L3 001 Hello World 紧急救援凑零钱 002 打印沙漏链表去重 ...
php将图片导出到表格,phpexcel 导出文档（包括导出图片）
//phpexcel导出包括导出图片,这边是完整的代码, 首先需要下载他的文档包然后引入, 其次查询你所想导出的数据,多条就以循环遍历的的方式把它写入到 excel文档, 这边需要注意的是图 ...
ai人工智能制作视频_建立一个人工智能驱动的可搜索视频档案
ai人工智能制作视频 In this post, I'll show you how to build an AI-powered, searchable video archive using ma ...
【CCCC】PAT : 团体程序设计天梯赛-练习集 L1 答案
[CCCC]PAT : 团体程序设计天梯赛-练习集 L1 答案鉴定完毕,全部水题ヾ(•ω•`)o 标号标题分数通过数提交数通过率 L1-001 Hello World 5 46779 1 ...