2022蓝桥杯java研究生组-试题D数位排序

最新推荐文章于 2024-06-18 16:14:59 发布

squanchy高

最新推荐文章于 2024-06-18 16:14:59 发布

阅读量762

点赞数

分类专栏：算法（java）文章标签： java 排序算法容器蓝桥杯

本文链接：https://blog.csdn.net/weixin_55056160/article/details/124202546

版权

算法（java）专栏收录该内容

1 篇文章 0 订阅

订阅专栏

在这里插入图片描述

方法一、容器+类＋重写排序

构建num类，用vector保存n个num类，然后重写排序，新手向方法。。。

import java.util.Collections;
import java.util.Comparator;
import java.util.Scanner;
import java.util.Vector;

public class 数位和_4 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		//读取输入的n、m
		int n=sc.nextInt();
		int m=sc.nextInt();
		//特判n=1的情况
		if(n==1) {
			System.out.println(1);
		}
		//实例vector容器，元素是num类
		Vector<num> nums=new Vector<>();
		for(int i=1;i<=n;i++) {
			nums.addElement( new num(i,num.test(i)));
		}
		//重写排序
		Collections.sort(nums,new Comparator<num>() {

			@Override
			public int compare(num o1, num o2) {
				// TODO Auto-generated method stub
				//如果数位和相等按数值大小排序
				if(o1.ans==o2.ans) {
					return o1.val>o2.val?1:-1;
				}else {
					return o1.ans>o2.ans?1:-1;
				}
			}
		});
		//vector从第0号元素排序，所以取（m-1）号元素的数值
		System.out.println(nums.elementAt(m-1).val);
		sc.close();

	}
	//构建包含数字和数位和的类
	static class num{
		int val;
		int ans;
		num(int val,int ans) {
			this.val=val;
			this.ans=ans;
		}
		static int test(int val) {
			int ans=0;
			while(val>0) {
				ans+=val%10;
				val/=10;
			}
			return ans;
		}
	}
}