南邮 OJ 1988 有序集合

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#南邮OJ #ACM #有序集合

南邮 OJ 专栏收录该内容

453 篇文章

订阅专栏

本文探讨了在C++中如何使用STL容器中的set来实现有序集合，并详细介绍了将一组整数规范化为有序集合的过程，包括去重与排序。

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

有序集合

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

比赛描述

在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

提示

null

题目来源

2013南京邮电大学第五届大学生程序设计大赛

#include<stdio.h>
int main(){
	bool f[1001];
	int T,i,n,m;
	scanf("%d",&T);
	while(T--){
		for(i=0;i<1001;i++){
			f[i]=0;
		}
		scanf("%d",&n);
		while(n--){
			scanf("%d",&m);
			f[m]=1;
		}
		for(i=0;i<1001;i++){
			if(f[i]){
				printf("%d",i);
				break;
			}
		}
		for(i++;i<1001;i++){
			if(f[i]){
				printf(" %d",i);
			}
		}
		printf("\n");
	}
}