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

全部评论

相关推荐

这不纯纯作弊了吗😢😢😢
编程界菜鸡:信这个的这辈子有了,这智商你靠啥都没用
你找工作的时候用AI吗?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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