编写题解 1247: 筛排处理

解题思路:

注意事项:

参考代码:

#define  _CRT_SECURE_NO_WARNINGS

#include<stdio.h>

void rank(int arr[], int n);

int delete(int brr[], int  arr[], int n);

int pd(int tmp, int arr[], int n);

int main()

{

    int n = 0;

    int arr[1000];

    int brr[1000];

    int  i = 0;

    while (1)

    {

        scanf("%d", &n);

        if (n == 0)

            break;

        for (i = 0; i < n; i++)

            scanf("%d", &arr[i]);

        rank(arr, n);

       int m =  delete(brr, arr, n);

       printf("%d\n", m);

       for (i = 0; i < m; i++)

           printf("%d ", brr[i]);

       printf("\n\n");

    }

    return 0;

}

void rank(int arr[], int n)

{

    int i = 0;

    int j = 0;

    for (i = 0; i < n  ; i++)

    {

        for (j = 0; j < n - 1 - i; j++)

        {

            if (arr[j] > arr[j + 1])

            {

                int tmp = arr[j];

                arr[j] = arr[j + 1];

                arr[j + 1] = tmp;

            }

        }

    }

}

int delete(int brr[], int  arr[], int n)

{

    int sum = 0;

    int i = 0;

    for (i = 0; i < n; i++)

    {

        if (pd(arr[i], arr, i))

        {

            brr[sum] = arr[i];

            sum++;

        }

    }

    return sum;

}

int pd(int tmp, int arr[], int n)

{

    int i = 0;

    for (i = 0; i < n ; i++)

    {

        if (tmp == arr[i])

            return 0;

    }

    return 1;

}