题解 | #小乐乐与序列#

小乐乐与序列

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;
}
全部评论

相关推荐

合不合适,我自己说了才算
码农索隆:hr:“真执着啊,来我公司当法人吧”
点赞 评论 收藏
分享
07-07 14:30
复旦大学 Java
遇到这种人我也不知道说啥了
无能的丈夫:但我觉得这个hr语气没什么问题啊(没有恶意
点赞 评论 收藏
分享
程序员小白条:你是沟通了900个,不是投了900份简历,你能投900份,意味着对面都要回复你900次,你早就找到实习了,没亮点就是这样的,别局限地区,时间投的也要早,现在都要7月了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-08 13:05
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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