南邮OJ B题

最新推荐文章于 2023-03-26 21:17:07 发布

原创最新推荐文章于 2023-03-26 21:17:07 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#南邮OJ

acm 专栏收录该内容

678 篇文章

订阅专栏

本文介绍了一种将一组整数规范化为有序集合的方法，包括去重和排序两个步骤，并提供了一个Java实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

B. 有序集合

时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte
总提交:536 测试通过:100

描述

在C++里，有一个神奇的东西，叫做STL，这里提供了很多简单好用的容器，用来实现常用又很难书写的数据结构，如栈（stack）等。其中，有一个容器叫set，译作“有序集合”。首先，这是一个集合，所以不存在相同的元素，其次，集合中的元素按从小到大排列。
现在，需要你把一列不符合“有序集合”要求的整数规范化，通过以下两个步骤：
1、去重：去掉重复的元素
2、排序：按从小到大顺序将元素排序
请问，最终得到的有序集合是怎样的呢？

输入

第一行包含一个正整数T (1≤T≤100)，表示有T组测试用例。
每组用例有两行，第一行包含一个正整数N（1≤N≤100），第二行有N个正整数，以空格分隔，表示未规范成“有序集合”的数列。每个正整数不超过1000.

输出

每组用例输出一行，表示规范后的“有序集合”，数字以空格分隔。

样例输入

2
4
1 25 640 1000
10
20 40 32 67 40 20 89 329 400 15

样例输出

1 25 640 1000
15 20 32 40 67 89 329 400

package com.njupt.acm;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.List;
import java.util.Scanner;
import java.util.Set;

public class TestB1 {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
	   
	    
		int n = scanner.nextInt();
		
		for( int i = 0 ; i < n ; ++i ){
			 List list = new ArrayList();
			 List list2 = new ArrayList();
			    
			int j = scanner.nextInt();
			
			for( int k = 0 ; k < j ; ++k ){
				list.add(scanner.nextInt());
			}
		    
			System.out.println("list: " +list);
			
			Set set = new HashSet();
			set.addAll(list);
			
			list2.addAll(set);
			
			int[] arr = new int[list2.size()];
			
			for( int mm = 0 ; mm < list2.size() ; ++mm ){
				arr[mm] = Integer.parseInt(String.valueOf(list2.get(mm)));
			}
			System.out.println("list2: " + list2);
			Arrays.sort(arr);
			System.out.println("arr:" + Arrays.toString(arr));
		}
	}
}