题解 | #KiKi去重整数并排序#桶排法和先排序再去重法

#include <stdio.h>
//桶排法
int main()
{
    int n=0;
    scanf("%d",&n);
    int arr[1001]={0};
    int temp;
    for(int i=0;i<1001;i++)
    {
        scanf("%d",&temp);
        arr[temp]++;
    }
    for(int i=0;i<1001;i++)
    {
        if(arr[i]!=0)
        {
            printf("%d ",i);
        }
    }
    return 0;

}
//先排序再去重法
// int main() {
//     int n = 0;
//     scanf("%d",&n);
//     int arr[100] = {0};
//     for (int i = 0; i < n; i++)
//     {
//         scanf("%d", &arr[i]);
//     }
//     for (int i = 0; i < n - 1; i++)
//     {
//         for (int j = 0; j < n - 1 - i; j++)
//         {
//             if (arr[j] > arr[j + 1])
//             {
//                 int tmp = arr[j + 1];
//                 arr[j + 1] = arr[j];
//                 arr[j] = tmp;
//             }
//         }
//     }
//     int arr2[100] = { 0 };
//     int num = 0;
//     for (int i = 0; i < n; i++)
//     {
//         int sum = 0;
//         for (int j = 0; j < i; j++)
//         {
           
//             if (arr2[j] == arr[i])
//             {
//                 sum = 1;
//                 break;
//             }
//         }
//         if (sum == 0)
//         {
//             arr2[num] = arr[i];
//             num++;
//         }

//     }

//     for (int i = 0; i < num; i++)
//     {
//         printf("%d ", arr2[i]);
//     }
//     return 0;
// }