链表的有序集合(java)

Problem 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

Sample Output

2
1
2 3 5 6

import java.util.*;public class Main {public static void main(String args[]) {Scanner reader = new Scanner(System.in);while(reader.hasNext()) {int n = reader.nextInt();TreeSet<Integer> set = new TreeSet<Integer>();for(int i=0; i<n; i++) {set.add(reader.nextInt());}Iterator<Integer> it = set.iterator();System.out.print(it.next());while(it.hasNext()) {System.out.print(" "+it.next());}System.out.println();}}
}

链表的有序集合(java)相关推荐

链表的有序集合_JAVA
Description 集合有一个重要的特性:互异性,即集合中任意两个元素都是不同的,互异性使得集合中的元素没有重复.给你 n 个包含重复数字的无序正整数序列,建立一个有序链表,链表中的结点按照数值非 ...
SDUTOJ 2178 - 链表的有序集合
Problem Description 集合有一个重要的特性:互异性,即集合中任意两个元素都是不同的,互异性使得集合中的元素没有重复.给你 n 个包含重复数字的无序正整数序列,建立一个有序链表,链表中 ...
K - 链表的有序集合_Java
Description 集合有一个重要的特性:互异性,即集合中任意两个元素都是不同的,互异性使得集合中的元素没有重复.给你 n 个包含重复数字的无序正整数序列,建立一个有序链表,链表中的结点按照数值非 ...
SDUT-2178 链表的有序集合
Problem Description 集合有一个重要的特性:互异性,即集合中任意两个元素都是不同的,互异性使得集合中的元素没有重复.给你 n 个包含重复数字的无序正整数序列,建立一个有序链表,链表中 ...
Redis和nosql简介,api调用；Redis数据功能（String类型的数据处理）；List数据结构（及Java调用处理）；Hash数据结构；Set数据结构功能；sortedSet（有序集合）数
1.Redis和nosql简介,api调用 14.1/ nosql介绍 NoSQL:一类新出现的数据库(not only sql),它的特点: 1. 不支持SQL语法 2. 存储结构跟传统关系型数 ...
Java单链表、双端链表、有序链表实现
Java单链表.双端链表.有序链表实现原创 2014年03月31日 23:45:35 标签: Java / 单链表 / 双端链表 / 有序链表 65040 单链表: insertFirst:在表头插 ...
Java版数据结构之单向链表新增,有序新增的两种方式,修改和删除(CRUD)
Java版数据结构之单向链表 CRUD Java版数据结构之单向链表新增,有序新增的两种方式,修改和删除; 留了一个疑问; 我的代码仓库:https://github.com/zhuangbinan ...
41.Java HashMap有序集合
Java HashMap 在ArrayList一章中,您了解到数组将项存储为有序集合,并且必须使用索引号(int类型)访问它们.然而,哈希映射将项目存储在"键/值"对中,您可以通过 ...
20200909：链表类题目集合下
链表类题目集合下题目思路与算法代码实现写在最后题目 1.138. 复制带随机指针的链表 2.21. 合并两个有序链表 3.23. 合并K个升序链表思路与算法返回深拷贝这个题目的意思读清楚 ...