明明的随机数(先排序再去重)

明明的随机数

https://ac.nowcoder.com/acm/problem/16669

#include<bits/stdc++.h>
using namespace std;

int a[1001],c[1001];
int main()
{
    int N,n,cnt1=0,cnt0=0;
    cin>>N;
    memset(c,0,sizeof(c));
    for(int i=1;i<=N;i++){
        cin>>n;
        a[i] = n;
    }
    sort(a+1,a+N+1);
    for(int i=1;i<=N;i++){
        if(c[a[i]]==1)continue;
        c[a[i]]++;
        cnt1++;
    }
    cout<<cnt1<<endl;
    for(int i=1;i<=N;i++){
        if(c[a[i]]>=1&&a[i]!=a[i-1])
            cout<<a[i]<<" ";
    }
    return 0;
}
全部评论
先排序再去重的话c这个数组其实可以不要,可以考虑一下
点赞 回复 分享
发布于 2021-02-26 15:03

相关推荐

10-19 00:57
门头沟学院 Java
我不是嘉心糖捏:我刚收到面试捏
投递360集团等公司6个岗位
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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