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[];
     for(int i=;i<;i++){
         scanf("%d",&a[i]);
     }
     /*冒泡升序*/
     for(int i=; i<-; i++){
         for(int j=; j<--i; j++){
             if(a[j]>a[j+]){
                 int t = a[j];
                 a[j] = a[j+];
                 a[j+] = t;
             }
         }
     }
     int index=;//下标
     int b[];//存放不重复元素的数组
     b[] = a[];
     for(int i=;i<;i++){
         if(a[i] != a[i-]){//如果当前遍历的元素和前一个元素不相等
             b[index++] = a[i];//存到b中
         }
     }
     for(int i=;i<index;i++){
         printf("%d\n",b[i]);
     }
 }