题解 | #小乐乐与序列#

小乐乐与序列

http://www.nowcoder.com/practice/9a1c1c764ce04fed8ceff7714e74d3b6

#include<stdio.h>
#include<stdlib.h>
int cmp(const int *a,const int *b)
{
    return *(int *)a-*(int *)b;
}
int main(void)
{
    int n;
    scanf("%d",&n);
    int *a=(int *)malloc(sizeof(int)*n);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    qsort(a,n,sizeof(int),cmp);//调用了c语言的库函数快排函数,这是解法1
/*    for(int i=0;i<n-1;i++)//冒泡排序;第一次用冒泡排序超时了
        for(int j=0;j<n-i-1;j++)
        {
            if(a[j]>a[j+1])
            {
                int temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
*/
    int l=0,r=1;//定义l和r变量,分别指向数组的前面的打印元素和后面的扫描元素
    while(r<n)//打印时去重打印,
    {
        if(a[l]==a[r])//如果遇到l和r的元素相同时,r++;
            r++;
        else//如果不同时,则先把l指向的元素打印,再直接把l挪到r的位置
        {
            printf("%d ",a[l]);
            l=r;
            r++;
        }
    }
    printf("%d",a[r-1]);//要知道最后一个r指向的元素未打印,所以补上
    return 0;
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-03 16:22
点赞 评论 收藏
分享
05-29 09:02
门头沟学院 Java
点赞 评论 收藏
分享
07-03 11:02
中山大学 C++
字节刚oc,但距离九月秋招很近了有两段互联网实习,非腾讯字节。不敢赌转正,现在在纠结去还是不去如果实习俩月离职会有什么后果吗
阿城我会做到的:不去后悔一辈子,能否转正取决于ld的态度,只要他不卡,答辩就是走流程,个人觉得可以冲一把
投递字节跳动等公司9个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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