题解 | #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
滴滴
校招火热招聘中
官网直投

相关推荐

10 3 评论
分享
牛客网
牛客企业服务