intellij idea使用教程 typeScript 定义键盘快捷键 mysql mysql安装 golang 百度seo关键词优化 vue绑定事件 bootstrap管理系统模板 jquery each mysql批量更新数据 oracle存储过程返回值 pyhton中异常和模块 python使用教程 python在线教程 python编译环境 python的array python中str函数 python包 python等待10秒 python匹配字符串 java环境变量配置 java手册 java判断语句 java中的集合 离散数学及其应用 js绝对值 din字体下载 华为交换机学习指南 隐藏进程 big5 脚本 英雄联盟体验服转换器 maya2016教程 win10环境变量 ps去白底 电脑待机费电吗 大数据之路 松下plc编程软件 jdk9
当前位置: 首页 > 学习教程  > 编程语言

链表的有序集合_JAVA

2020/11/4 15:23:24 文章标签:

Description   集合有一个重要的特性:互异性,即集合中任意两个元素都是不同的,互异性使得集合中的元素没有重复。给你 n 个包含重复数字的无序正整数序列,建立一个有序链表,链表中的结点按照数值非降序排列且不包含重…

Description
  集合有一个重要的特性:互异性,即集合中任意两个元素都是不同的,互异性使得集合中的元素没有重复。给你 n 个包含重复数字的无序正整数序列,建立一个有序链表,链表中的结点按照数值非降序排列且不包含重复元素,输出该有序链表。
Input
输入包含多组测试数据,对于每组测试数据:
输入的第一行为一个正整数 n(1 ≤ n ≤ 100),
第二行为 n 个正整数 b1,b2,…,bn(0 ≤ bi ≤ 230)。
Output
对于每组测试数据,按照非降序输出链表的节点值。
Sample
Input

1
2
2
1 1
6
6 3 5 2 2 3

Output

2
1
2 3 5 6
Hint

import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;

class Num {
   int a;

   public Num(int a) {
   	super();
   	this.a = a;
   }
   
}

public class Main {

   public static void main(String[] args) {
   	Scanner reader = new Scanner(System.in);
   	Set<Integer> tree = new TreeSet<Integer>();
   	while(reader.hasNext()) {
   		int n =reader.nextInt();
   		tree.clear();
   		while(n-- > 0) {
   			Num num = new Num(reader.nextInt());
   			tree.add(num.a);
   		}
   		int cnt = 1;
   		for(Integer i : tree) {
   			if(cnt == tree.size())
   				System.out.println(i);
   			else
   				System.out.print(i + " ");
   			cnt++;
   		}
   	}
   	reader.close();
   }
}

本文链接: http://www.dtmao.cc/news_show_350372.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?