简单排序
给定一个包含 nn 个整数的数组,请你删除数组中的重复元素并将数组从小到大排序后输出。
输入格式
第一行包含一个整数 nn。
第二行包含 nn 个不超过 10001000 的正整数。
输出格式
输出去重和排序完毕后的数组。
数据范围
1≤n≤10001≤n≤1000
输入样例:
6 8 8 7 3 7 7
输出样例:
3 7 8
#include<iostream>
#include<cstring>
#include<algorithm>
#include<set> //set中每个元素都唯一,且根据元素的值自动排序
using namespace std;
int main()
{
int n;
cin>>n;
set<int> S;
while(n--)
{
int x;
cin>>x;
S.insert(x);
}
for(auto x:S)
{
cout<<x<<' ';
}
return 0;
}
双指针算法去重
int j=1;
for(int i=1; i<n; i++)
{
if(q[i] != q[j-1]) //或q[i]!=q[i-1]
q[j++]=q[i];
}
2022/7/21