题解 | #Simple Sorting#

Simple Sorting

https://www.nowcoder.com/practice/139761e0b59a405786898b7f2db9423f

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

const int N=1010;
int a[N];
int main() {
    int n;
    cin>>n;
    for(int i=0;i<n;i++) cin>>a[i];

    sort(a,a+n);
    vector<int> unique_a;
    for(int i=0;i<n;i++){
        //双指针算法
        int j=i;
        while(j<n&&a[j]==a[i]) j++;
        //j指向第一个不等于a[i]的元素
        unique_a.push_back(a[i]);
        i=j-1;
    }
    for(int i=0;i<unique_a.size();i++)
        cout<<unique_a[i]<<" ";
    cout<<endl;
    return 0;
}

全部评论

相关推荐

02-26 16:52
门头沟学院 Java
Lunarloop:董事长亲自到ssob来要IM项目的技术方案来了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务