笔试题：输入一串数字，以逗号隔开，将数字排序后输出

题目：输入一串数字，以逗号隔开，将数字排序后输出。
具体要求：如果有几个数字是连续的，只输出最大的和最小的数字
例如：输入：1，4，6，7，9，2，3
输出：1，4，6，7，9
按照以往惯例，先写测试用例
1、输入：1，4，6，7，9，2，3 输出：1，4，6，7，9
2、输入：1，1，1，1，1，1 输出：1
3、输入：1，2，2，2，3，3，3，5 输出：1，3，5

#include<stdio.h>
#include<string.h>
#include<math.h>
//将两个逗号之间的字符变成数字
//k是逗号所在的位置
//count是逗号与前一个逗号之间的字符的个数 
int CountNum(char *arr,int k,int count)
{
    int result=0;
    int i=0;
    while(count>0)
    {
        float ten=pow(10,i);
        result+=(arr[k-1-i]-48)*ten;
        i++;
        count--;
    }

    return result;
}

//把输入的字符串中的数字提取出来，放在num数组中
//length是arr中的字符个数 
int ConverToNum(char *arr, int length, int *num)
{
    int n=0;
    int k=0;
    int count_temp=0;
    while(k<=length)
    {
        //如果字符是逗号或者结尾，就处理两个逗号之间的字符，转换成数字 
        if(arr[k]==','||arr[k]=='\0')
        {
            num[n]=CountNum(arr,k,count_temp);
            n++;
            count_temp=0;
        }
        else
        {
            count_temp++;
        }

        k++;
    }

    return n;
}

//把数组中的数字从小到大排序
//这里用的是冒泡排序，你可以选择任意的排序算法 
void sort(int *arr, int length)
{
    int temp=0;
    for(int i=0;i<length;i++)
    {
        for(int j=0;j<length-i-1;j++)
        {
            if(arr[j]>arr[j+1])
            {
                temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }
    }
}

//将数组中重复的数字剔除 
int DropRepeat(int *arr,int length, int *temp)
{
    temp[0]=arr[0];
    int i=1;
    int k=1;
    while(i<length)
    {
        if(arr[i]!=arr[i-1])
        {
            temp[k++]=arr[i];
        }
        i++;
    }
    return k;
}

int main()
{
    char arr[100]={'\0'};
    scanf("%s",&arr);//输入字符串 
    int length=strlen(arr);

    int num[100]={0};
    int count_num=ConverToNum(arr, length, num);//把字符串中的数字提取出来 

    sort(num,count_num);//数组中的数字排序 

    int temp[100]={0};
    int count_temp=DropRepeat(num,count_num,temp);//数组中重复的数字剔除 

    int flag=0;
    printf("%d ",temp[0]);
    for(int i=1;i<count_temp;i++)
    {
        //检查是否几个数字连续，如果和前一个后一个不满足连续的关系才输出 
        if(temp[i]!=temp[i-1]+1 || temp[i]+1!=temp[i+1])
        {
            printf("%d ",temp[i]);
        }
    }

    getchar();
    return 0;
}