链表的有序集合

向右看齐 2022-05-25 10:06 202阅读 0赞

Time Limit: 1000 ms Memory Limit: 65536 KiB

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  
Hint

Source  
qinchuan

import java.util.*;
    
    public class Main {
        public static void main(String[] args) throws Exception {
            Scanner ss = new Scanner(System.in);
            int n;
            while (ss.hasNextInt()) {
                n = ss.nextInt();
                TreeSet<Integer> intt = new TreeSet<Integer>();
                for (int i = 0; i < n; i++) {
                    int t = ss.nextInt();
                    intt.add(t);
                }
                Iterator<Integer> it = intt.iterator();
                if (intt.size() == 1) {
                    System.out.println(it.next());
                } else {
                    System.out.print(it.next());
                    while (it.hasNext()) {
                        // Integer t = it.next();
                        System.out.print(" " + it.next());
                    }
                    System.out.println();
                }
    
            }
            ss.close();
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，202人围观）

还没有评论，来说两句吧...

相关阅读

相关有序链表合并讲解

include <stdio.h> include<stdlib.h> define MAXSIZE 100 define TRUE 1

╰+哭是因爲堅強的太久メ/ 2023年09月30日 12:39/ 0 赞/ 21 阅读

相关非递减有序集合合并-链表

非递减有序集合合并巳知线性表LA和线性表LB中的数据元素按值非递减有序排列，现要求将LA和LB归并为一个新的线性表LC，且LC中的元素仍按值非递减有序排列。输入

港控/mmm°/ 2023年06月19日 15:26/ 0 赞/ 10 阅读

相关合并有序链表

合并有序链表 1、参考资料 https://www.nowcoder.com/practice/a479a3f0c4554867b35356e0d57cf03d

﹏ヽ暗。殇╰゛Y/ 2022年12月03日 15:49/ 0 赞/ 211 阅读

相关有序链表的建立之链表排序

数据结构实验之链表六：有序链表的建立 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic][]

太过爱你忘了你带给我的痛/ 2022年09月26日 02:19/ 0 赞/ 172 阅读

相关链表的有序集合

链表的有序集合 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述　　集合有一个重要的特性：互

深藏阁楼爱情的钟/ 2022年08月10日 06:12/ 0 赞/ 201 阅读

相关有序链表

链表中有时候需要对数据的顺序有所要求，对于一些应用来说链表中保持数据有序是有意义的一件事，下面就围绕有序链表，说明有序链表的创建和利用链表实现排序。在有序链表插入一个

￡神魔★判官ぃ/ 2022年07月18日 04:20/ 0 赞/ 191 阅读

相关链表的有序集合

Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 　　集合有一个重要的特性：互异性，即集合中

向右看齐/ 2022年05月25日 10:06/ 0 赞/ 203 阅读

相关有序链表的归并

Problem Description 分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并

逃离我推掉我的手/ 2022年05月10日 04:28/ 0 赞/ 195 阅读

相关链表的有序集合

Problem Description 集合有一个重要的特性：互异性，即集合中任意两个元素都是不同的，互异性使得集合中的元素没有重复。给你 n 个包含重复数字的无序正整数序列

曾经终败给现在/ 2022年04月14日 06:26/ 0 赞/ 219 阅读

相关有序链表合并

有序链表合并 include<stdio.h> include<iostream> using namespace std; //测试数据

柔情只为你懂/ 2021年12月15日 21:15/ 0 赞/ 316 阅读