1988-B. 有序集合

描述

在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<iostream>
#include<algorithm>
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<n;i++)cin>>a[i];for(i=0;i<n;i++)for(j=i;j<n;j++)if(a[i]>a[j])swap(a[i],a[j]);for(i=0;i<n;i++){while(a[i]==a[i+1]){for(j=i;j<n;j++)a[j]=a[j+1];n--;}}for(i=0;i<n-1;i++)cout<<a[i]<<" ";cout<<a[n-1]<<endl;}return 0;
}

  

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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/294609.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

silverlight中数据绑定讲解

2019独角兽企业重金招聘Python工程师标准>>> 下面我们开始讲解silverlight中一个比较重要的知识——数据绑定。 我们对于数据绑定并不陌生&#xff0c;在我们ASP.NET中就涉及到了数据绑定&#xff0c;像我们之前学的DataList&#xff0c;GridView&#xff0c;repeat…

恋爱后能有多认真?

1 北方孩子有起床困难户吗&#xff1f;▼2 如果我有10万死士&#xff08;素材来源网络&#xff0c;侵删&#xff09;▼3 只有小天才手表&#xff08;素材来源豆瓣&#xff0c;侵删&#xff09;▼4 给你一万刀&#xff0c;扇你的好朋友▼5 这才是一个模特该有的身材&#xf…

.NET 6 新特性 PeriodicTimer

.NET 6 新特性 PeriodicTimerIntro.NET 6 中引入了一个新的 Timer —— System.Threading.PeriodicTimer&#xff0c;和之前的几个 Timer 相比一个最大的区别就是&#xff0c;新的 PeriodicTimer 的事件处理可以比较方便地使用异步方式&#xff0c;消除了使用 callback 的机制…

Android之基于xmpp openfire smack开发之smack类库介绍和使用[2]

http://blog.csdn.net/shimiso/article/details/8816540 关于Smack编程库&#xff0c;前面我们提到&#xff0c;它是面向Java端的api&#xff0c;主要在PC上使用&#xff0c;利用它我们可以向openfire服务器注册用户&#xff0c;发送消息&#xff0c;并且可以通过监听器获得此…

团队介绍

团队成员&#xff1a;孙哲&#xff0c;何琳琳&#xff0c;张一博&#xff0c;李营成员特点&#xff1a;孙哲&#xff1a;我们组的核心力量&#xff0c;擅长编程&#xff0c;对C&#xff0c;Java都有很好的掌握&#xff0c;何琳琳&#xff1a;热爱学习&#xff0c;积极向上&…

简单明了区分escape、encodeURI和encodeURIComponent

一、前言 讲这3个方法区别的文章太多了&#xff0c;但是大部分写的都很绕。本文试图从实践角度去讲这3个方法。 二、escape和它们不是同一类 简单来说&#xff0c;escape是对字符串(string)进行编码(而另外两种是对URL)&#xff0c;作用是让它们在所有电脑上可读。编码之后的效…

python 线程 的类库_python类库32[多线程]

一 python 多线程因为CPython的实现使用了Global Interpereter Lock(GIL)&#xff0c;使得python中同一时刻只有一个线程在执行&#xff0c;从而简化了python解释器的实现&#xff0c;且python对象模型天然地线程安全。如果你想你的应用程序在多核的机器上使用更好的资源&#…

SQL Server 排序规则(摘)

3Sql Server数据库&#xff0c;在跨库多表连接查询时&#xff0c;若两数据库默认字符集不同&#xff0c;系统就会返回这样的错误&#xff1a;“无法解决equal to操作的排序规则冲突” 一、错误分析&#xff1a; 这个错误是因为排序规则不一致造成的&#xff0c;比如&#xff1…

当.NET遇到机器学习

微软中国MSDN 点击上方蓝字关注我们ML.NET 是面向 .NET 开发人员的开源跨平台机器学习框架&#xff0c;你可以使用 C# 或 F# 创建自定义 ML 模型&#xff0c;而无需离开.NET 生态系统。ML.NET 使你能够在联机或脱机场景中将机器学习添加到 .NET 应用程序中。借助此功能&#x…

当你和你女朋友闹矛盾时......

1 听起来是这么个道理&#xff08;素材来源网络&#xff0c;侵删&#xff09;▼2 真的是非常专一了&#xff08;via.皎皎月当楼&#xff09;▼3 给朋友定做的蛋糕&#xff08;素材来源网络&#xff0c;侵删&#xff09;▼4 当你和女朋友闹矛盾时▼5 师范的男孩子有多害怕&a…

Android之基于xmpp openfire smack开发之Android客户端开发[3]

http://blog.csdn.net/shimiso/article/details/11225873 在上两篇文章中&#xff0c;我们依次介绍openfire部署以及smack常用API的使用&#xff0c;这一节中我们着力介绍如何基于asmack开发一个Android的客户端&#xff0c;本篇的重点在实践&#xff0c;讲解和原理环节&#…

imx6 i2c分析

本文主要分析&#xff1a;      1. i2c设备注册      2. i2c驱动注册      3. 上层调用过程参考&#xff1a;  http://www.cnblogs.com/helloworldtoyou/p/5126618.html1. i2c设备注册 kernel/arch/arm/mach-mx6/board-mx6q_sabresd.c …

Java原来如此-随机数

在Java中&#xff0c;生成随机数有两种方法。1是使用Random类。2是使用Math类中的random方法。 我们现在做个例子&#xff0c;比如生成20个0到10之间的随机数。 1.使用Random类的nextInt(n)方法&#xff0c;n代表0到n之间&#xff0c;包括0&#xff0c;不包括n。 Random random…

python列表双中括号_python – Pandas中双括号`[[…]]`和单括号`[....

考虑一下: 来源DF: In [79]: df Out[79]: Brains Bodies 0 42 34 1 32 23 选择一列 – 导致Pandas.Series: In [80]: df[Brains] Out[80]: 0 42 1 32 Name: Brains, dtype: int64 In [81]: type(df[Brains]) Out[81]: pandas.core.series.Series 选择DataFrame的子集 – 导致…

TableView详解

&#xff0d;、建立 UITableView DataTable [[UITableView alloc] initWithFrame:CGRectMake(0, 0, 320, 420)]; [DataTable setDelegate:self]; [DataTable setDataSource:self]; [self.view addSubview:DataTable]; [DataTable release]; 二、UITableView各Method说明 //Sec…

PowerToys插件扩展(类似Alfred)

在mac系统除了自带的Spotlight还有一个很好用的工具叫Alfredimage在windows系统也有一个很好用的工具叫PowerToys&#xff0c;是微软的一个开源项目imagehttps://github.com/microsoft/PowerToys从上面的github地址可以下载安装包。image它有很多快捷功能&#xff0c;请大家自己…

Android之基于xmpp openfire smack开发之Android消息推送技术原理分析和实践[4]

http://blog.csdn.net/shimiso/article/details/8156439 前面几篇给大家系统讲解的有关xmpp openfire smack asmack相关的技术和使用&#xff0c;大家如果有所遗忘可以参考 顺便也一起回顾下xmpp的历程 xmpp协议起源于著名的Linux即时通讯服务服务器jabber,有时候我们会把xmp…

12年前的高考到底有多难,只在这一道题上就看出来了...

▲ 点击查看2008年高考江西数学考卷的最后一题&#xff0c;说是高考史上最恐怖的数学题&#xff0c;应该没有异议。这道题到底有多难呢&#xff1f;最后这道压轴题一共是14分。考试结果出来&#xff0c;所有考生的平均分是0.31分。曾有一位同学这样介绍&#xff1a;“在我们学校…

Cypher查询语言--Neo4j-WHERE(三)

目录 WhereBoolean 操作类型节点属性上的过滤正则表达式转义正则表达式不分大小些正则表达式关系类型上的过滤属性存在性如果缺失属性默认为true如果缺失属性默认为false空置null过滤关系过滤Where 如果需要从查找的数据的图中过滤&#xff0c;可以在查询语句中添加where子句。…

12篇学通C#网络编程——第一篇 基础之进程线程

在C#的网络编程中&#xff0c;进程和线程是必备的基础知识&#xff0c;同时也是一个重点&#xff0c;所以我们要好好的掌握一下。 一&#xff1a;概念 首先我们要知道什么是”进程”&#xff0c;什么是“线程”&#xff0c;好&#xff0c;查一下baike。 进程&#xff1a;是一个…