证通电子编程题1 桶排序

最新推荐文章于 2024-01-08 09:15:31 发布

winner_chenwei

最新推荐文章于 2024-01-08 09:15:31 发布

阅读量838

点赞数

分类专栏： c语言

本文链接：https://blog.csdn.net/winner_chenwei/article/details/52865389

版权

c语言专栏收录该内容

14 篇文章 0 订阅

订阅专栏

【基础】去除重复数字 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");
}