数组去重排序

2024-07-06 01:24:34 230人阅读

描述

小吉是银行的会计师，在处理银行帐目的时候，遇到了一些问题。有一系列整数，其中含有重复的整数，需要去掉重复后，排序输出，你能帮助小吉解决问题吗？

输入

输入数据共2行，第一行输入测试数据个数n，第二行输入这n个整数，整数之间可能有重复，整数之间可能有若干个空格。
n <= 10⁵，所有的整数不超过10⁴。

输出

输出为1行，是这n个数去重后从小到大的排序。

样例输入

3
4 4 2

样例输出

2 4

+ View Code?

#include <iostream>

#include <algorithm>

using namespace std;

int main()

{

int num;

cin>>num;

int s[100005];

for(int i =0;i<num;i++)

{

cin>>s[i];

}

sort(s,s+num);

cout<<s[0];

for(int i =1;i<num;i++)

{

if(s[i] != s[i-1])

cout<<" "<<s[i];

}

cout<<endl;

}

声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉：投诉/举报工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。

联系
我们