链表的有序集合（java）

Home

• Contests
• Problems
• Ranklist
• Status

• 15110506055
• Logout

链表的有序集合

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic

Problem Description

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

Input

输入包含多组测试数据，对于每组测试数据：

输入的第一行为一个正整数 n(1 ≤ n ≤ 100)，

第二行为 n 个正整数 b₁，b₂，...，b_n(0 ≤ b_i ≤ 2³⁰)。

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.util.*;
import java.math.*;

public class Main{
	public static void main(String[] args){
		Scanner input= new Scanner(System.in);
		while(input.hasNextInt())
		{
			int n = input.nextInt();
			int a[] = new int[110];
			int cnt = 0;
			for(int i=1;i<=n;i++)
			{
				int m = input.nextInt();
				int temp = 0;
				for(int j=0;j<cnt;j++)
				{
					if(a[j]==m)
					{
						temp = 1;
						break;
					}
					
				}
				if(temp==0)
					a[cnt++] = m;
			}
			for(int i=0;i<cnt-1;i++)
			{
				for(int j=i+1;j<cnt;j++)
				{
					if(a[i]>a[j])
					{
						int t;
						t = a[i];
						a[i] = a[j];
						a[j] = t;
					}
				}
			}
			for(int i=0;i<cnt;i++)
			{
				if(i!=cnt-1)
				System.out.print(a[i]+" ");
				else System.out.print(a[i]);
			}
			System.out.println();
		}
	}
}