蓝桥杯算法训练-数组查找及替换问题(Java语言)

描述

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

输入
输入描述:

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

第二行为数组各个元素

输入样例:

输出
输出描述:

按照要求输出

输出样例:
思路分析
       这道题首先按照题目要求进行输入，并初始化数组。之后调用函数，进行循环遍历是否能被n整除，如果不能整除，则将其剔除，将其置为-1。用变量c记录数组中元素值不为-1的数目。然后调用排序算法对数组进行排序。最后循环遍历是否位于A~Z区间内，并输出结果。

import java.util.Arrays;
import java.util.Scanner;

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

		int num = reader.nextInt(); 						// 按题目要求创建输入
		int n = reader.nextInt();

		if (num > 0) {
			int[] arr = new int[num]; 						// 建立对应的数组
			for (int i = 0; i < num; i++) {
				arr[i] = reader.nextInt();
			}

			lanqiao_1110(arr, n);							//调用函数
		}

	}

	public static void lanqiao_1110(int[] arr, int k) {
		int c = arr.length;									//获取数组的长度
		
		for (int i = 0; i < arr.length; i++) {				//循环遍历查看是否能被k整除，并剔除
			if (arr[i] % k == 0) {
				arr[i] = -1;
				c--;
			}
		}
		
		Arrays.sort(arr);									//进行从小到大排序
		
		for (int i = arr.length - c; i < arr.length; i++) {		//循环遍历输出结果
			if (arr[i] >= 'A' && arr[i] <= 'Z') {
				System.out.print((char) arr[i] + " ");
			} else {
				System.out.print(arr[i] + " ");
			}
		}
	}
}