C語言 · 數組排序去重

算法訓練 數組排序去重  

時間限制：1.0s   內存限制：512.0MB

       

問題描述

　　輸入10個整數組成的序列，要求對其進行升序排序，並去掉重複元素。

輸入格式

　　10個整數。

輸出格式

　　多行輸出，每行一個元素。

樣例輸入

2 2 3 3 1 1 5 5 5 5

樣例輸出

1
2
3
5

 

 1 #include<stdio.h>
 2 int main(){
 3     int a[10];
 4     for(int i=0;i<10;i++){
 5         scanf("%d",&a[i]);
 6     }
 7     /*冒泡升序*/
 8     for(int i=0; i<10-1; i++){
 9         for(int j=0; j<10-1-i; j++){
10             if(a[j]>a[j+1]){
11                 int t = a[j];
12                 a[j] = a[j+1];
13                 a[j+1] = t;
14             }
15         }
16     }
17     int index=1;//下標 
18     int b[10];//存放不重複元素的數組
19     b[0] = a[0];
20     for(int i=1;i<10;i++){
21         if(a[i] != a[i-1]){//若是當前遍歷的元素和前一個元素不相等
22             b[index++] = a[i];//存到b中 
23         }
24     }
25     for(int i=0;i<index;i++){
26         printf("%d\n",b[i]);
27     }
28 }