Java sdut acm 2178 链表的有序集合
2017-04-14 19:52
218 查看
题目链接:点击打开链接
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
集合有一个重要的特性:互异性,即集合中任意两个元素都是不同的,互异性使得集合中的元素没有重复。给你 n 个包含重复数字的无序正整数序列,建立一个有序链表,链表中的结点按照数值非降序排列且不包含重复元素,输出该有序链表。
输入包含多组测试数据,对于每组测试数据:
输入的第一行为一个正整数 n(1 ≤ n ≤ 100),
第二行为 n 个正整数 b1,b2,...,bn(0
≤ bi ≤ 230)。
对于每组测试数据,按照非降序输出链表的节点值。
qinchuan
代码实现:
import java.math.BigInteger;
import java.util.ArrayList;
import java.util.Date;
import java.util.Calendar;
import java.util.List;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;
public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
while(input.hasNext()){
int n = input.nextInt();
Set set = new TreeSet();
for(int i = 0;i < n;i++){
int num = input.nextInt();
set.add(num);
}
int i = 0;
for(Object obj:set){
System.out.print(obj);
if(i < set.size()-1)
System.out.print(" ");
else
System.out.println();
i++;
}
}
}
}
链表的有序集合
Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic
Problem Description
集合有一个重要的特性:互异性,即集合中任意两个元素都是不同的,互异性使得集合中的元素没有重复。给你 n 个包含重复数字的无序正整数序列,建立一个有序链表,链表中的结点按照数值非降序排列且不包含重复元素,输出该有序链表。
Input
输入包含多组测试数据,对于每组测试数据:输入的第一行为一个正整数 n(1 ≤ n ≤ 100),
第二行为 n 个正整数 b1,b2,...,bn(0
≤ bi ≤ 230)。
Output
对于每组测试数据,按照非降序输出链表的节点值。
Example Input
1 2 2 1 1 6 6 3 5 2 2 3
Example Output
2 1 2 3 5 6
Hint
Author
qinchuan代码实现:
import java.math.BigInteger;
import java.util.ArrayList;
import java.util.Date;
import java.util.Calendar;
import java.util.List;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;
public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
while(input.hasNext()){
int n = input.nextInt();
Set set = new TreeSet();
for(int i = 0;i < n;i++){
int num = input.nextInt();
set.add(num);
}
int i = 0;
for(Object obj:set){
System.out.print(obj);
if(i < set.size()-1)
System.out.print(" ");
else
System.out.println();
i++;
}
}
}
}
相关文章推荐
- sdut_java_链表的有序集合
- Java --sdut ACM 2178 链表的有序集合
- [2178]链表的有序集合 (链表的插排法+重复元素的删除) SDUT
- [2178]链表的有序集合 (链表的插排法+重复元素的删除) SDUT
- 链表的有序集合(java)
- <sdut-ACM>数据结构实验之链表六:有序链表的建立
- Java sdut acm 2714 下沉的船(字符串、链表)
- SDUT-oj 链表的有序集合
- Java 集合体系详解——List体系有序集合
- sdut.acm 2012级《程序设计基础Ⅱ)》_链表 不敢死队问题
- sdut.acm 2012级《程序设计基础Ⅱ)》_链表 来淄博旅游
- SDUT 2119 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并(SDUT 2119)
- java做一个值日生表。要用到链表,random,list。一共十三个人,四个人一组,最后剩下一个自己一个集合。不能重复
- Java第八课 Java中的集合类的讲解,栈、对列、链表等数据结构的讲解。
- Java 实现有序链表
- Java 合并两个有序链表
- [2119]数据结构实验之链表四:有序链表的归并 (SDUT)
- 线性表的顺序表 实现,及应用-----西文排序+前m个元素和后n个元素进行整体互换+构造纯集合+有序表求纯集合+循环有序链表表示两集合的并集
- [2119]数据结构实验之链表四:有序链表的归并 (SDUT)