ALGO-39_蓝桥杯_算法训练_数组排序去重

问题描述
　　输入10个整数组成的序列，要求对其进行升序排序，并去掉重复元素。
输入格式
　　10个整数。
输出格式
　　多行输出，每行一个元素。
样例输入
2 2 3 3 1 1 5 5 5 5
样例输出
1
2
3
5

 

解题思路:

若输入的数字存在数组中，剔除，否则存储

按从小到大的顺序排序，并输出

 

AC代码:

#include <stdio.h>
#define MAX 10

int main(void)
{
    int i = 0 , j = 0 , k = 0;
    int arr[MAX+1];
    for (k = 0 ; k < MAX ; k ++)
    {
        scanf("%d",&arr[i++]);
        for (j = i-2 ; j >= 0 ; j --)
        {
            if (arr[j] == arr[i-1])
            {
                i --;
                break;
            }
        }
    }
    
    /*排序*/
    for (j = 0 ; j < i ; j ++)
    {
        for (k = j+1 ; k < i ; k ++)
        {
            if (arr[k] < arr[j])
            {
                arr[j] = arr[j] ^ arr[k];
                arr[k] = arr[j] ^ arr[k];
                arr[j] = arr[j] ^ arr[k];
            }
        }
        printf("%d\n",arr[j]);
    }
    return 0;
}