当前位置: 首页 > news >正文

适用于手机的网站怎么建设网站开发带后台

适用于手机的网站怎么建设,网站开发带后台,做财经比较好的网站有哪些,文学网站开发OD统一考试(C卷) 分值: 100分 题解: Java / Python / C 题目描述 给定一个非空数组(列表),其元素数据类型为整型,请按照数组元素十进制最低位从小到大进行排序,十进制最低位相同的元素&#xf…

OD统一考试(C卷)

分值: 100分

题解: Java / Python / C++

alt

题目描述

  • 给定一个非空数组(列表),其元素数据类型为整型,请按照数组元素十进制最低位从小到大进行排序,十进制最低位相同的元素,相对位置保持不变
  • 当数组元素为负值时,十进制最低位等同于去除符号位后对应十进制值最低位。

输入描述

给定一个非空数组,其元素数据类型为32位有符号整数,数组长度[1,1000]

输出描述

输出排序后的数组

示例1

输入:
1,2,5,-21,22,11,55,-101,42,8,7,32输出:
1,-21,11,-101,2,22,42,32,5,55,7,8

题解

这道题目是关于排序算法的问题,具体来说是按照数组元素的十进制最低位及元素索引位置进行排序。、

解题思路

  1. 首先,读入非空数组,将数组中的每个元素按照题目要求计算其十进制最低位,并记录下来该元素的索引位置和原始值。
  2. 创建一个辅助数组或列表,将每个元素的十进制最低位、索引位置和原始值组成一个元组,放入辅助数组中。
  3. 使用排序算法对辅助数组进行排序,排序规则是按照十进制最低位从小到大排序,如果最低位相同,则按照索引位置从小到大排序。
  4. 排序完成后,从辅助数组中提取原始值,即为排序后的结果。

Java

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;
/*** @author code5bug*/
public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int[] nums = Arrays.stream(scanner.nextLine().split(",")).mapToInt(Integer::parseInt).toArray();ArrayList<int[]> arr = new ArrayList<>();for (int i = 0; i < nums.length; i++) {int t = nums[i];int d = (t < 0) ? (-t) % 10 : t % 10;arr.add(new int[]{d, i, t});}// 按照数组元素十进制最低位从小到大进行排序,十进制最低位相同的元素,相对位置保持不变(坐标升序)Collections.sort(arr, (a, b) -> {if (a[0] == b[0]) {return Integer.compare(a[1], b[1]);} else {return Integer.compare(a[0], b[0]);}});for (int i = 0; i < arr.size(); i++) {System.out.print(arr.get(i)[2]);if (i + 1 == arr.size())System.out.println();elseSystem.out.print(',');}}
}

Python

def main():nums = list(map(int, input().split(",")))arr = []for idx, t in enumerate(nums):d = (-t) % 10 if t < 0 else t % 10  # 最低位元素值arr.append((d, idx, t))arr.sort()rs = list(map(lambda x: x[2], arr))print(*rs, sep=',')if __name__ == "__main__":main()

C++

#include <bits/stdc++.h>
using namespace std;int main()
{// 元素值 vector<int> {最低位元素值, 元素在原数组中的索引位置, 数组中元素值}vector<vector<int>> arr;int t, idx = 0;while (cin >> t) {int d = (t < 0) ? (-t) % 10 : t % 10;   // 最低位元素值arr.push_back({d, idx, t});if (cin.peek() == ',') cin.ignore();idx++;}sort(arr.begin(), arr.end());for (size_t i = 0; i < arr.size(); i++) {cout << arr[i][2];if (i + 1 == arr.size())cout << endl;elsecout << ',';}return 0;
}    

有考友通过专栏已经快速通过机考✍,都是原题哦, 🎁🎁🎁 立即订阅

希望这个专栏不仅能帮您成功通过华为机试,还能让您熟练掌握算法。

🙏整理题解不易, 如果有帮助到您,请给点个赞 ‍❤️‍ 和收藏 ⭐,让更多的人看到。🙏🙏🙏

http://www.yayakq.cn/news/104745/

相关文章:

  • 个人网站排版设计广州 350建网站
  • 西安网站设计学校北京代建网站
  • 广州网站策划公司温州平台网站建设
  • 医药网站建设价格上饶建设网站
  • 沈阳网站建设索王道下拉上海进博会2022
  • 咸阳个人兼职网站建设wordpress图片库
  • 网站开发工资有多少如何做付费阅读网站
  • 青岛专业网站开发手机怎么做电子书下载网站
  • 响应式的网站建设一个多少钱温州整站推广咨询
  • 公司网站没备案网页浏览器下载
  • 全屏产品网站衡水做wap网站
  • 网站修改标题黑icp 网站建设
  • 设计衣服图制作软件东莞seo排名外包
  • 做网站用什么语言比较简单梁露 网站建设与实践
  • 石家庄网站制作方案贵州省新闻联播
  • 广西网站建设路做网站找模版好吗
  • 设计网站得多少钱wordpress封面外链
  • 东莞企业网站排名优化免费域名解析网站
  • 网站专业建设做电影平台网站怎么赚钱的
  • o2o网站建设代理商专业网站策划 西安
  • 怎么做能上谷歌网站手机网站转换小程序
  • 长沙建网站要多少钱企业网站建设的步骤
  • 学校网站策划书网站的推广方式组合
  • 网站站内优化方案wordpress pods使用
  • 网站开发大致需要哪些步骤广东专业网站定制
  • 网站建设dream企业网站建设经验
  • 唐山快速建站的公司微信端怎么建设网站
  • 购物网站建设需求模板下载google网站地图格式
  • 一键做单页网站建设内部网站目的
  • 哪些网站做的比较炫长春找工作哪个网站好