离散化算法习题答案

往后尔尔

已于 2024-03-18 12:47:28 修改

阅读量337

点赞数 9

分类专栏：蓝桥杯文章标签： java 算法数据结构

于 2024-03-18 12:46:47 首次发布

本文链接：https://blog.csdn.net/weixin_62944148/article/details/136805713

版权

蓝桥杯专栏收录该内容

37 篇文章 0 订阅

订阅专栏

该代码展示了如何使用Java编程语言，通过Scanner读取输入整数数组，对数组进行排序，利用HashSet进行去重操作，同时用HashMap记录每个元素在排序后数组中的位置。

摘要由CSDN通过智能技术生成

package lisan;
import java.util.*;

public class lisan {
	public static void main(String args[]) {
		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		int A[]=new int [n];//原数组
		int arr[]=new int[n];//排序数组
		for(int i=0;i<n;i++) {
			arr[i]=scan.nextInt();// 5 4 2 2 1
			A[i]=arr[i];
		}
		Arrays.sort(A);// 1 2 2 4 5
		Set<Integer> set=new HashSet<>();//去重操作涉及哈希表
		int res=0;
		Map<Integer,Integer> map=new HashMap<>();
		for(int i=0;i<n;i++) {
			set.add(A[i]);//降重工作已结束  1 2 4 5  
			map.put(A[i],set.size());//统计它是第几位
		}
		for(int i=0;i<n;i++) {
			System.out.print(map.get(arr[i])+" ");
		}
		
	
		
	}
}