OJ题身份证排序（C语言版）_第一行是一个整数n,1<=n<=20; 接着是n行,每行是一个18位的身份证号。输出 “新民-CSDN博客

本文链接：https://blog.csdn.net/is_yaoyao/article/details/119894954

该博客介绍了如何使用C语言编写程序，对一组身份证号码按照出生日期从大到小进行排序。程序首先截取出生日期，然后通过两层循环实现排序，当出生日期相同时，依据身份证号码本身进行排序。示例代码中给出了输入和输出样例，便于理解和验证算法的正确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述 :
　　安全局搜索到了一批(n个)身份证号码，希望按出生日期对它们进行从大到小排序，如果有相同日期，则按身份证号码从小到大进行排序。身份证号码为18位的数字组成，出生日期为第7到第14位
　　
解题思路：
整个思路很简单，就是把生日截取出来，先比较；生日相同的话再比较整个字符串。另外再注意一下题目要求，是从大到小还是从小到大，根据需要改变排序就行了！
找了很久没找到C语言版本，添加一个！

输入说明 :
　　第一行一个整数n，表示有n个身份证号码（身份证号18位，包含特殊字符X ）
　　余下的n行，每行一个身份证号码。
　　n<=100

输出说明 :
　　按出生日期从大到小排序后的身份证号，每行一条

输入范例1 :

5
466272307503271156
215856472207097978
234804580401078365
404475727700034980
710351408803093165

输出范例1 :

404475727700034980
234804580401078365
215856472207097978
710351408803093165
466272307503271156

输入范例2 :

5
410224199007098805
622801198901176630
230406199910206918
623025199007077278
35222719710629388X

输出范例2 :

230406199910206918
410224199007098805
623025199007077278
622801198901176630
35222719710629388X

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

#define swap(a,b){\
    __typeof(a) __tmp=a;\
    a=b;\
    b=__tmp;\
}

typedef struct ID{
    char birth[2][20];//用birth[0]存放整个字符串，用birth[1]存放出生日期
}ID;

void sort(ID *id,int n){
    for(int i = 0;i<n;i++){
        for(int j = 0;j<n-i-1;j++){
            if(strcmp(id[j].birth[1],id[j+1].birth[1])<0){//出生日期不同的情况
                swap(id[j],id[j+1]);
            }
            if(strcmp(id[j].birth[1],id[j+1].birth[1])==0 && strcmp(id[j].birth[0],id[j+1].birth[0])>0){//出生日期相同的情况
                swap(id[j],id[j+1]);
            }
        }
    }

}

int main(){
    int n;
    scanf("%d",&n);
    ID id[101];
    char str[19];
    int i,j,k;
    for(i = 0;i<n;i++){
        scanf("%s",str);
        strcpy(id[i].birth[0],str);
        k = 0;
        //截取出出生日期
        for(j = 6;j<14;j++){
            id[i].birth[1][k++] = str[j];
        }
    }
    sort(id,n);//排序
    for(i = 0;i<n;i++){
       printf("%s\n",id[i].birth[0]); 
    }
    return 0;
}