【pat】出租

news2024/11/16 13:42:13

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

一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,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<char,greater<char>> s; greater降序排列 set默认升序
copy(s.begin(),s.end(),v1); //容器内指定范围内的元素,拷贝到另一容器中。
思路:
1.应该把每个数字单独来看,那我们就它们当做一个一个的字符。
2.输入数放到set集合实现去重的功能+greater降序实现第一个输出(字符-‘0’转化为int类型)
3.输入数放到数组,开一个set集合容量大小的数组,把set集合copy到数组,再开一个数组来存下标,
4.遍历输入数的数组,set集合对应的数组中出现,就把set集合数组的下标存到下标数组里,最后遍历输出。

AC:

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/150784.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

年底清货刻不容缓!3天清空库存的服装老板是怎么做到的?

春节气氛越来越浓厚&#xff0c; 服装人的心情却是越来越着急——眼看着要过年了&#xff0c;气候也马上回暖了&#xff0c;我店里的库存可咋办&#xff1f;做服装零售的老板都知道&#xff0c;大部分时候压垮服装店的不是淡季、不是租金、不是人工费&#xff0c;而是库存积压。…

Java IO流 - 对象序列化和对象反序列化

文章目录序列化对象对象序列化对象反序列化序列化对象 对象序列化 对象序列化概念: 作用&#xff1a;以内存为基准&#xff0c;把内存中的对象存储到磁盘文件中去&#xff0c;称为对象序列化。 使用到的流是对象字节输出流&#xff1a;ObjectOutputStream ObjectOutputStream构…

Navicat远程连接ubuntu数据库

关于这个问题&#xff0c;我看许多博主也给出了解答&#xff0c;但作者此次遇到的问题也是略微特殊&#xff0c;希望其他人遇到同样的问题能得到启发。 首先是MySQL的安装&#xff0c;我是用的是Xubuntu系统&#xff0c;按照ubuntu系统安装MySQL的步骤即可。如下&#xff1a; …

关系运算符shell

关系运算符只支持数字&#xff0c;不支持字符串&#xff0c;除非字符串的值是数字。下表列出了常用的关系运算符&#xff0c;假定变量 a 为 10&#xff0c;变量 b 为 20&#xff1a;运算符说明举例-eq检测两个数是否相等&#xff0c;相等返回 true。[ $a -eq $b ] 返回 false。…

Mask RCNN网络源码解读(Ⅲ) --- FCN网络

目录 1.FCN网络简介 2.FCN-32S 3.FCN-16S 4.FCN-8S 5.膨胀卷积&#xff08;空洞卷积&#xff09; 6.pytorch中FCN的实现 6.1 代码地址 1.FCN网络简介 首个端对端的针对像素级预测的全卷积网络。全卷积网络即将分类网络中的全连接层全部替换为卷积层。 从数据可以看出…

微服务自动化管理【etcd快速集群】

概述 1.etcd构建自身高可用集群主要有三种形式&#xff1a; 静态发现 预先已知etcd集群中有哪些节点&#xff0c;在启动时通过–initial-cluster参数直接指定好etcd的各个节点地址 etcd动态发现 静态配置前提是在搭建集群之前已经提前知道各节点的信息&#xff0c;而实际应用中…

使用VS Code创建第一个Flutter工程

一、前言 你可以使用任意文本编辑器&#xff0c;再结合命令行工具来开发 Flutter 应用。然而&#xff0c;我们推荐使用本文接下来介绍的编辑器插件以获取更好的开发体验。这些插件提供了代码补全、代码高亮、widget 辅助编辑的功能&#xff0c;以及为项目的运行和调试提供支持…

【Denial-of-Service on FPGA-based Cloud Infrastructures论文笔记】

基于FPGA的云基础设施拒绝服务摘要引言背景FPGA TechnologyFPGA设计的实现用户设计在AWS的注册用户设计在AWS上的部署基于FPGA的系统攻击与对策客户端的FPGA使用基于云的fpga的使用信息泄露错误注入攻击对策云FPGA上的拒绝服务攻击攻击模型AWS FPGA安全架构AWS EC2 F1强力锤击攻…

@Validated+循环依赖报错

目录 测试demo 回顾下三级缓存 循环依赖bean实例化初始化过程​​​​​​​ 源码解读 实例化myZmTest1 myZmTest1依赖myZmTest2&#xff0c;实例化2去注入 myZmTest2依赖myZmTest1&#xff0c;获取myZmTest1去注入 获取到myZmTest1&#xff0c;继续myZmTest2初始化 m…

TCP协议的三次握手与四次挥手(附带常见面试题)

目录 一.TCP/UDP的区别 二.三次握手 三.四次挥手 四.常见面试题 一.TCP/UDP的区别 TCP&#xff1a;TCP协议是面向连接&#xff0c;连接稳定可靠适用于网络连接连接较高的场景&#xff0c;可以准确无误的把数据传递给对方&#xff0c;但传输速度上可能会存在一定的延迟。TCP…

Leetcode.32 最长有效括号

题目链接 Leetcode.32 最长有效括号 题目描述 给你一个只包含 (和 )的字符串&#xff0c;找出最长有效&#xff08;格式正确且连续&#xff09;括号子串的长度。 示例 1&#xff1a; 输入&#xff1a;s “(()” 输出&#xff1a;2 解释&#xff1a;最长有效括号子串是 “()”…

【报表设计器ActiveReportsJS(二)】第一个 ActiveReportsJS 报表设计器项目,本地化

上一篇&#xff1a;【Vue集成在线报表设计器ActiveReportsJS&#xff08;一&#xff09;】前言&#xff0c;ActiveReportsJS介绍&#xff0c; 在 Vue 框架中集成纯前端报表设计器 本篇将介绍如何使用ActiveReportsJS创建第一个web前端报表设计器 1. 创建 Vue应用 创建 Vue …

GNN笔记系列 5

GNN笔记系列 51.Permutation Equivariance of Graph Filters2.Lipschitz and Integral Lipschitz Filters3.Stability of Graph Filters to Scaling4.Stability of Graph Neural Networks to Scaling1.Permutation Equivariance of Graph Filters 图滤波器的置换等价性 引入置…

【ROS】—— ROS常用组件_TF坐标变换_静态坐标变换与动态坐标变换(十)

文章目录前言1. 坐标msg消息1.1 geometry_msgs/TransformStamped1.2 geometry_msgs/PointStamped2. 静态坐标变换2.1 C实现2.1.1 发布方2.1.2 订阅方2.2 python实现2.2.1 发布方2.2.2 订阅方2.3 补充3. 动态坐标变换3.1 C实现3.1.1 发布方3.1.2 订阅方3.2 python实现3.2.1 发布…

Gin框架快速入门实战

gin 框架快速入门 工具 测试工具&#xff1a; 浏览器拓展 postwomanapipost gin路由&#xff0c;gin 程序的热加载 gin官网文档&#xff1a; https://gin-gonic.com/zh-cn/docs/ fresh安装 &#xff1a; go get github.com/pilu/fresh package mainimport ("github…

Revit标注时尺寸界线的设置及标注避让调整功能

一、Revit标注时尺寸界线的设置 利用墙体一次性标注轴网尺寸时常遇到如图1所示尺寸边界线上翻的情况&#xff0c;需要手动将其逐一调整&#xff0c;十分繁琐&#xff0c;有没有更为快速地解决方法呢&#xff1f; 此问题可以通过为这些尺寸界线反向显示的尺寸标注单独设置一个新…

CHK文件丢失怎么办?chk文件恢复技巧就看这一个!

很多人不知道CHK文件是什么&#xff0c;其实它是一种后缀名为CHK格式的文件&#xff0c;也属于日常生活中比较常见的文件格式。通常&#xff0c;当用户使用“磁盘碎片整理”时&#xff0c;电脑系统会生成一串“群集”文件&#xff0c;这些文件主要用于保存计算机删除的文件的一…

【中等】最长回文子串-C语言实现

题目链接&#xff1a;https://leetcode.cn/problems/longest-palindromic-substring/思路&#xff1a;起始位置为初始位置向右走&#xff0c;即第一次a为起始位置&#xff0c;第二次b为起始位置结束位置从末尾向左走&#xff0c;即第一次c为末尾&#xff0c;第二次b为末尾&…

BMS中常用的NTC温敏电阻及代码实现

1、什么是NTC&#xff1f; NTC热敏电阻是一种负温度系数的热敏电阻&#xff0c;它的性性是阻值随温度的升高而降低&#xff0c;主要作用是对温度的测量及补偿&#xff0c;也用于NTC温度传感器的制作&#xff0c;常用的使用范围在-55℃至200℃之间。 2、NTC的主要技术参数有哪些…

重发布-路由策略实验1(1.8)

目标&#xff1a; 1、首先为每个路由器配置环回和每个接口的ip r1&#xff1a; [r1]interface lo0 [r1-LoopBack0]ip add 1.1.1.1 24 [r1-LoopBack0]int gi 0/0/0 [r1-GigabitEthernet0/0/0]ip add 12.1.1.1 24 [r1-GigabitEthernet0/0/0]int gi 0/0/1 [r1-GigabitEthernet0/…