C语言 · 数组排序去重

算法训练 数组排序去重  

时间限制：1.0s   内存限制：512.0MB

      

问题描述

　　输入10个整数组成的序列，要求对其进行升序排序，并去掉重复元素。

输入格式

　　10个整数。

输出格式

　　多行输出，每行一个元素。

样例输入

2 2 3 3 1 1 5 5 5 5

样例输出

1
2
3
5

 

#include<stdio.h>
int main(){
    int a[10];
    for(int i=0;i<10;i++){
        scanf("%d",&a[i]);
    }
    /*冒泡升序*/
    for(int i=0; i<10-1; i++){
        for(int j=0; j<10-1-i; j++){
            if(a[j]>a[j+1]){
                int t = a[j];
                a[j] = a[j+1];
                a[j+1] = t;
            }
        }
    }
    int index=1;//下标 
    int b[10];//存放不重复元素的数组
    b[0] = a[0];
    for(int i=1;i<10;i++){
        if(a[i] != a[i-1]){//如果当前遍历的元素和前一个元素不相等
            b[index++] = a[i];//存到b中 
        }
    }
    for(int i=0;i<index;i++){
        printf("%d
",b[i]);
    }
}