java比较器实现

六月ゝ 毕业季﹏ 提交于 2020-01-24 17:32:40
  1. 继承Comparable接口,并实现compareTo()方法;
  2. 在使用java.util.Arrays.sort()方法时不用指定具体的比较器,sort()方法会使用对象自己的比较函数对对象进行排序

举例

输入

3
1 3 -5
-2 4 1

输出

-5 1 3		//升序排序
4 1 -2		//降序排序
sum = -25
import java.util.Arrays;
import java.util.Scanner;

public class 比较器 {

	private static class Node implements Comparable<Node>{
		int a;
		public Node(int s) {
			this.a = s;
		}
		@Override
		public int compareTo(Node o) {
			// TODO Auto-generated method stub
			return o.a - this.a;			//实现降序排序
		}
		
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] a = new int[n];
		for(int i = 0; i < n; i++) {
			a[i] = sc.nextInt();
			
		}
		Node[] b = new Node[n];			//创建一个类数组
		for(int i = 0; i < n; i++) {
			int c = sc.nextInt();
			b[i] = new Node(c);
		}
		Arrays.sort(a);			//默认是升序排序
		Arrays.sort(b);			//自定义比较器,实现降序排序
		int sum = 0;
		for(int i = 0; i < n; i++) {
			sum += a[i] * b[i].a;
		}
		System.out.println(sum);
	}

}
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!