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

时间:2023-03-09 03:19:06
ALGO-39_蓝桥杯_算法训练_数组排序去重
问题描述
  输入10个整数组成的序列,要求对其进行升序排序,并去掉重复元素。
输入格式
  10个整数。
输出格式
  多行输出,每行一个元素。
样例输入 样例输出

解题思路:

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

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

AC代码:

 #include <stdio.h>
#define MAX 10 int main(void)
{
int i = , j = , k = ;
int arr[MAX+];
for (k = ; k < MAX ; k ++)
{
scanf("%d",&arr[i++]);
for (j = i- ; j >= ; j --)
{
if (arr[j] == arr[i-])
{
i --;
break;
}
}
} /*排序*/
for (j = ; j < i ; j ++)
{
for (k = j+ ; 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 ;
}