华为OD机试C卷（100分）-整型数组按个位值排序（C语言）

题目描述

给定一个非空数组（列表），其元素数据类型为整型，请按照数组元素十进制最低位从小到大进行排序，十进制最低位相同的元素，相对位置保持不变。
当数组元素为负值时，十进制最低位等同于去除符号位后对应十进制值最低位。

输入描述

给定一个非空数组，其元素数据类型为32位有符号整数，数组长度[1, 1000]
输出描述
输出排序后的数组

用例

输入 1,2,5,-21,22,11,55,-101,42,8,7,32
输出 1,-21,11,-101,2,22,42,32,5,55,7,8
说明 无

#include <stdio.h>
#include <stdlib.h>
typedef struct{
     int num;
     int first;
}Elements;
int cmp(const void *a,const void *b){
     Elements *e1 = (Elements *)a;
    Elements *e2 = (Elements *)b;
    int n1=abs(e1->num);
     int n2=abs(e2->num);
     int lsd1 = n1 % 10;
     int lsd2 = n2 % 10;
     if(lsd1!=lsd2)
    return lsd1 - lsd2;
    else
     return e1->first - e2->first;
}
char* getResult(char* arr[],int size){
     qsort(arr,size,sizeof(char*),cmp);
     //printf("%s\n",arr);
     char* result=(char*)malloc(1000*sizeof(char));
     result[0]='\0';
     for(int i=0;i<size;i++){
               //printf("%s,",arr[i]);
          strcat(result,arr[i]);
          if(i<size-1)
           strcat(result,",");
     }
     return result;
}
int main()
{
    char input[1000];//数组
    //fgets(input,sizeof(input),stdin);
    scanf("%s",input);
    int arr[100];//最多有100个字符串
    int size=0;
    char* token=strtok(input,",");//，分割每个字符串
    while(token!=NULL){
     arr[size++]=atoi(token);
     token=strtok(NULL,",");
    }
    Elements elem[100];
    int elem_len=0;
    for(int i=0;i<size;i++){
     elem[elem_len].num=arr[i];
     elem_len++;
    }
    for(int i=0;i<elem_len;i++){
     for(int j=0;j<size;j++){
          if(elem[i].num==arr[j]){
               elem[i].first=j;
               break;
          }
     }
    }
   qsort(elem,elem_len,sizeof(Elements),cmp);
    for(int i=0;i<elem_len;i++){
     printf("%d",elem[i].num);
     if(i!=elem_len-1){
          printf(",");
     }
    }
    return 0;
}