题解 | #KiKi去重整数并排序#

KiKi去重整数并排序

http://www.nowcoder.com/practice/f59b914172b94c69a2b29ad0a1d9b1a7

这题用python或c++很简单直接调用库函数,但我觉得“C语言是最好的语言”:
我的思路:利用数组读入数据,将数组元素中重复的元素标记为-1;然后冒泡升序排序,z最后遍历数组,输出不为-1的元素

#include<stdio.h>
int main(){
    int n,a[100],i,j,k;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    for(i=0;i<n-1;i++)
        for(j=i+1;j<n;j++)
            if(a[j]==a[i]) a[j]=-1;
    for(i=0;i<n-1;i++)
        for(j=i;j<n;j++)
            if(a[j]<a[i]){
                k=a[j];
                a[j]=a[i];
                a[i]=k;
            }
    for(i=0;i<n;i++){
        if(a[i]!=-1)
            printf("%d ",a[i]);
    }
    printf("\n");
}
全部评论
解释得好清楚!感谢!
1 回复 分享
发布于 2021-10-13 11:17
牛啊牛啊
点赞 回复 分享
发布于 2022-01-19 22:01

相关推荐

虚闻松声:很顶的简历,不改也没啥问题。 两点建议 1. 细化项目经历。关于【负责内容】可以稍微再具体一些,重点项目可以写两三个大的模块,以列表形式展开。同时适当提一下项目最终的效果。 2. 适当精炼表达。课程写一行足矣;荣誉奖项,写成一两行吧;CET-6再加一句话就行了,4 没必要写 CV、求职等咨询,欢迎私信交流。
投递中科院自动化所等公司9个岗位 > 听劝,这个简历怎么改
点赞 评论 收藏
分享
评论
11
3
分享

创作者周榜

更多
牛客网
牛客企业服务