链表的有序集合

曾经终败给现在 2022-04-14 06:26 162阅读 0赞

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.Arrays;
    import java.util.Scanner;
    public class Main {
    	public static void main(String[] args)
    	{
    		Scanner reader=new Scanner(System.in);
    		while(reader.hasNext())
    		{
    			int n=reader.nextInt();
    			int A[]=new int [n+1];
    			for(int i=0;i<n;i++)
    			{
    				A[i]=reader.nextInt();
    			}
    			Arrays.sort(A,0,n);
    			int flag=1;
    			for(int i=0;i<n;i++)
    			{
    				while(i<n&&A[i]==A[i+1])
    				{
    					i++;
    				}
    				if(flag==1)
    				{
    					System.out.print(A[i]);
    					flag=0;
    				}
    				else
    				{
    					System.out.print(" "+A[i]);
    				}
    			}
    			System.out.println();
    		}
    		reader.close();
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

相关合并有序链表

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

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

相关链表----21. 合并两个有序链表

【题目】将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1： ![在这里插入图片描述][watermark_typ

「爱情、让人受尽委屈。」/ 2022年11月16日 01:54/ 0 赞/ 183 阅读

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

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

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

相关链表的有序集合

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

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

相关有序链表

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

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

相关链表的有序集合

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

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

相关有序链表的基本用法

有序链表：链表本身是一种无序的数据结构，元素的插入和删除不能保证顺序性，但是有没有有序的链表呢？答案是肯定的，我们在单链表中插入元素时，只需要将插入的元素与头结点及其后面的结点

客官°小女子只卖身不卖艺/ 2022年05月18日 06:00/ 0 赞/ 153 阅读

相关有序链表的归并

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

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

相关链表的有序集合

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

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

相关有序链表合并

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

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