博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
1988-B. 有序集合
阅读量:5315 次
发布时间:2019-06-14

本文共 926 字,大约阅读时间需要 3 分钟。

描述

在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

#include
#include
using namespace std;int main(){ //freopen("a.txt","r",stdin); int t; cin>>t; while(t--) { int n,*a,i,j; cin>>n; a=(int *)malloc(n*sizeof(int)); memset(a,0,sizeof(a)); for(i=0;i
>a[i]; for(i=0;i
a[j]) swap(a[i],a[j]); for(i=0;i

  

转载于:https://www.cnblogs.com/Rosanna/p/3438671.html

你可能感兴趣的文章
[LeetCode] 55. Jump Game_ Medium tag: Dynamic Programming
查看>>
[Cypress] Stub a Post Request for Successful Form Submission with Cypress
查看>>
判断9X9数组是否是数独的java代码
查看>>
00-自测1. 打印沙漏
查看>>
UNITY在VS中调试
查看>>
SDUTOJ3754_黑白棋(纯模拟)
查看>>
Scala入门(1)Linux下Scala(2.12.1)安装
查看>>
如何改善下面的代码 领导说了很耗资源
查看>>
Quartus II 中常见Warning 原因及解决方法
查看>>
php中的isset和empty的用法区别
查看>>
Android ViewPager 动画效果
查看>>
pip和easy_install使用方式
查看>>
博弈论
查看>>
Redis sentinel & cluster 原理分析
查看>>
我的工作习惯小结
查看>>
把word文档中的所有图片导出
查看>>
浏览器的判断;
查看>>
ubuntu 18.04取消自动锁屏以及设置键盘快捷锁屏
查看>>
Leetcode 589. N-ary Tree Preorder Traversal
查看>>
机器学习/深度学习/其他开发环境搭建记录
查看>>