码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2014-06-05 12:27:12      阅读:224      评论:0      收藏:0      [点我收藏+]

标签:algo-50   数组查找及替换   算法   蓝桥杯   java   

算法训练 数组查找及替换  
时间限制: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] 数组查找及替换,布布扣,bubuko.com

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

标签:algo-50   数组查找及替换   算法   蓝桥杯   java   

原文地址:http://blog.csdn.net/u011506951/article/details/27231479

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!