题解 | #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;
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-01 12:22
点赞 评论 收藏
分享
05-12 17:00
门头沟学院 Java
king122:你的项目描述至少要分点呀,要实习的话,你的描述可以使用什么技术,实现了什么难点,达成了哪些数字指标,这个数字指标尽量是真实的,这样面试应该会多很多,就这样自己包装一下,包装不好可以找我,我有几个大厂最近做过的实习项目也可以包装一下
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务