题目

思路

法一(最方便):直接将所有数据进行排序,相同数据则会排在相邻位置,控制输出保证不输出相同数据即可.

法二(桶排序):桶排序就是将数组分到有限数量的桶里再对每个桶进行个别排序.在这题中注意到数据最大只有1000,只需要开大小为1001的数组,之后将出现的数字数组存为1,不出现存0,输出时顺序或逆序输出不为0的数组对应的数字即可.

注意的点:

一组数据的输入可以直接用EOF来判断输入是否结束,如果是多组数据则需要分割字符串.

代码

法一:

#include<stdio.h>
#include<stdlib.h>

int cmp1(const void *a,const void *b)
{
    int *m=(int*)a;
    int *n=(int*)b;
    return *m-*n;               //升序 
}

int cmp2(const void *a,const void *b)
{
    int *m=(int*)a;
    int *n=(int*)b;
    return *n-*m;                       //降序 
}

int main()
{
    char judge;
    judge=getchar();
    int number[100];
    int i=0;
    while(scanf("%d",&number[i])!=EOF)    //EOF判断一组数据输入结束
    {
        i++;
    }
    if(judge=='A')
    {
        qsort(number,i,sizeof(int),cmp1);  
    }
    if(judge=='D')
    {
        qsort(number,i,sizeof(int),cmp2);
    }
    for(int j=0;j<i;j++)
    {
        printf("%d ",number[j]);
        while(number[j]==number[j+1])  //相同只输出一个
        { 
            j++;
        }
    }
    return 0; 
}


法二:

#include<stdio.h>
#include<stdlib.h>

int main()
{
    char judge;
    judge=getchar();
    int tab[1001]={0};
    int number;
    while(scanf("%d",&number)!=EOF)    //EOF判断一组数据输入结束
    {
        if(tab[number]==0)
        {
            tab[number]=1;
        }
    }
    if(judge=='A')
    {
        for(int j=0;j<1001;j++)
        {
            if(tab[j]==1)
            {
                printf("%d ",j);
            }
        } 
    }
    if(judge=='D')
    {
        for(int j=1000;j>=0;j--)
        {
            if(tab[j]==1)
            {
                printf("%d ",j);
            }
        } 
    }
    return 0; 
}