证通电子编程题1 桶排序

最新推荐文章于 2024-04-09 22:35:56 发布

原创最新推荐文章于 2024-04-09 22:35:56 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

c语言专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种使用Pascal语言实现的简单算法，该算法能够处理一组不超过100个且位于0到1000之间的整数，通过去除重复数字并将剩余数字进行排序输出。文中提供了一个详细的C++实现示例，包括读取输入数据、处理数据以去除重复项、排序及打印结果。

【基础】去除重复数字 Pascal
给你N个数（n＜＝100）,每个数都在（0~1000）之间,其中由很多重复的数字,请将重复的数字只保留一个,并将剩下的数由小到大排序并输出.
输入
输入有2行,第1行为1个正整数,表示数的个数:N 第2行有N个用空格隔开的整数.
输出
输出也是2行,第1行为1个正整数M,表示不相同数的个数.第2行为M个用空格隔开的整数,为从小到大排好序的不相同的数.
样例输入
10 20 40 32 67 40 20 89 300 400 15
样例输出

8 15 20 32 40 67 89 300 400

 C++ Code 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57

 C++ Co

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52

#include<stdio.h>

void sort(int array[], int length)
{
    int i, j;
    int temp;
    for (i = 0; i < length - 1; i++)
    {
        for (j = 0; j <= length - i; j++)
        {
            if (array[i] > array[j])
            {
                temp = array[j];
                array[j] = array[i];
                array[j] = temp;
            }
        }
    }
}

int main()
{
    int a[1000] = {0};
    int b[100] = {0};
    int i;
    int length = 0;     //随机数不同个数
    int temp;
    int N;              //要输入的随机数的个数
    scanf("%d", &N);
    printf("%d\n", N);

    for (i = 0 ; i < N; i++)
    {
        scanf("%d", &temp);
        a[temp]++;
    }

    for (i = 0; i < 1000; i++)
    {
        if (a[i] != 0)
            b[length++] = i;
    }

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

    sort(b, length);

    for (i = 0; i < length; i++)
        printf("%d ", b[i]);

    system("pause");
}