[ALGO-50] 数组查找及替换

算法训练 数组查找及替换

时间限制:1.0s   内存限制:512.0MB

问题描述

  给定某整数数组和某一整数b。要求删除数组中可以被b整除的所有元素,同时将该数组各元素按从小到大排序。如果数组元素数值在A到Z的ASCII之间,替换为对应字母。元素个数不超过100,b在1至100之间。

输入格式

  第一行为数组元素个数和整数b

  第二行为数组各个元素

输出格式

  按照要求输出

样例输入

7 2

77 11 66 22 44 33 55

样例输出

11 33 55 M

说明:蓝桥杯官网上的“样例输入”格式有误,在此我已经改为正确的格式了

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);

		while (scanner.hasNext()) {
			int n = scanner.nextInt();
			int b = scanner.nextInt();

			List<Integer> nums = new ArrayList<>();
			for (int i = 0; i < n; i++) {
				int temp = scanner.nextInt();
				if (temp % b != 0) {
					nums.add(temp);
				}
			}

			Collections.sort(nums);

			for (int i = 0; i < nums.size(); i++) {
				if (nums.get(i) >= 'A' && nums.get(i) <= 'Z') {
					int temp = nums.get(i);
					char ch = (char) temp;
					System.out.print(ch);
				} else {
					System.out.print(nums.get(i));
				}
				System.out.print(i == nums.size() - 1 ? "\r\n" : " ");
			}
		}
	}
}

[ALGO-50] 数组查找及替换

时间: 2024-10-28 16:35:47

[ALGO-50] 数组查找及替换的相关文章

蓝桥杯 算法训练 ALGO-50 数组查找及替换

算法训练 数组查找及替换 时间限制:1.0s   内存限制:512.0MB 问题描述 给定某整数数组和某一整数b.要求删除数组中可以被b整除的所有元素,同时将该数组各元素按从小到大排序.如果数组元素数值在A到Z的ASCII之间,替换为对应字母.元素个数不超过100,b在1至100之间. 输入格式 第一行为数组元素个数和整数b 第二行为数组各个元素 输出格式 按照要求输出 样例输入 7 2 77 11 66 22 44 33 55 样例输出 11 33 55 M 示例代码: 1 #include<

算法训练——数组查找及替换

//数组查找及替换 #include<stdio.h> #include<stdlib.h> int comp(const void *a,const void *b){ return *(int*)a - *(int*)b; } int main(){ int N,b; int a[101]; scanf("%d%d",&N,&b); for(int i=0;i<N;i++) scanf("%d",&a[i])

leetcode——Search a 2D Matrix 二维有序数组查找(AC)

Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers in each row are sorted from left to right. The first integer of each row is greater than the last integer of the previous ro

leetcode旋转数组查找 二分查找的变形

http://blog.csdn.net/pickless/article/details/9191075 Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). You are given a target value to search. If found in the array return it

1143: 零起点学算法50——数组中查找数

1143: 零起点学算法50--数组中查找数 Time Limit: 1 Sec  Memory Limit: 64 MB   64bit IO Format: %lldSubmitted: 1910  Accepted: 777[Submit][Status][Web Board] Description 在给定的数组中查找一个数 Input 多组测试,每组第一行输入1个整数n(n<20),然后是n个整数 第二行输入1个整数m Output 查找在第一行的n个整数中第一次出现数字m的下标位置并

在VIM中进行快速的查找和替换

VIM是被誉为非常高效的文本编辑软件.但是掌握并高效的使用是件有难度的事情.在VIM中进行快速的查找和替换是提高VIM使用效率的重要方法.下面是我在阅读VIM用户手册时整理的一些资料: 行内搜索. f命令可以进行行内搜索.输入fx可以找到下一个x字符. F命令可以在反方向进行行内搜索,输入Fx可以找到上一个x字符. t命令同样是进行行内搜索,但是光标停留在符合条件的字符的前面.输入tx使光标停留在下一个x字符的前面. T命令可以在反方向进行行内搜索,但是光标停留在符合条件的字符的下一个字符上.输

Shell脚本学习指南 [ 第三、四章 ] 查找与替换、文本处理工具

摘要:第三章讨论的是编写Shell脚本时经常用到的两个基本操作.第四章总共介绍了约30种处理文本文件的好用工具. 第三章 查找与替换 概括:本章讨论的是编写Shell脚本时经常用到的两个基本操作:文本查找.文本替换. 3.1  查找文本 如需从输入的数据文件中取出特定的文本行,主要的工具为grep程序.POSIX采用三种不同grep变体:grep.egrep.fgrep整合为单个版本,通过不同的选项,分别提供这三种行为模式.who | grep -F root上面使用-F选项,以查找固定字符串r

Linux使用vim进行多文件查找和替换的方法

vim是Linux系统下常用的文本编辑,通过使用多种shell命令能够实现多文件的查找和替换,那么具体会使用到那些命令呢?下面小编就给大家介绍下Linux系统vim多文件查找和替换的方法. 在linux平台上,有很多优秀的shell命令组合来做多文件查找/替换,比如这些命令:find,sed,grep,awk,perl.但其他平台比如windows上就没那么方便了,这时候vim内置的多文件查找命令就有用武之地了,虽然比起外部命令来稍微慢了一点. vim 多文件查找 这个vim内置命令就是vimg

Word查找和替换通配符(完全版)

Word查找栏代码·通配符一览表 序号 清除使用通配符复选框 勾选使用通配符复选框 特殊字符 代码 特殊字符 代码or通配符 1 任意单个字符 ^? 任意单个字符 ? 2 任意数字 ^# 任意数字(单个) [0-9] 3 任意英文字母 ^$ 任意英文字母 [a-zA-Z] 4 段落标记 ^p 段落标记 ^13 5 手动换行符 ^l 手动换行符 ^l or ^11 6 图形 ^g or ^1 图形 ^g 7 1/4长划线 ^+ 1/4长划线 ^q 8 长划线 ^j 长划线 ^+ 9 短划线 ^q