• 第m大的身份证号码(局部排序代全局、结构体排序)


                                                       第m大的身份证号码(点击)

                                                                          时间限制: 1 Sec  内存限制: 128 MB
                                                                                          提交: 392  解决: 143
                                                                           [提交] [状态] [讨论版] [命题人:admin]

    题目描述

    身份证号是我国公民的唯一识别码,它由18位数字或字母组成(只可能最后一位是字母)。18位身份证号码各位的含义如下:第1-2位为省、自治区、直辖市代码;第3-4位为地级市、盟、自治州代码;第5-6位为县、县级市、区代码。第7-14位为出生年月日,比如19970401代表1997年4月1日;第15-16位为顺序号,第17位代表性别,男为单数,女为双数;第18位为校验码,0-9和X。作为尾号的校验码,是把前十七位数字代入统一
    的公式计算出来的,解答本题你不用关心是如何计算出来的。现在给你n个身份证号码,请你按照出生年月日的字典序(年龄从大到小)输出第m个人的身份证号。

    输入

    第一行包含两个正整数n和m,两数间用一个空格分隔,接下来的n行每行为一个形如上述格式的身份证号码(不需要关心校验码的正确性,不影响本题解答)。

    输出

    仅包含一行,为题目要求的一个身份证号码。

    样例输入

    复制样例数据

    4 2
    110108196004063022
    13021119640203652X
    420333197902112718
    210222200012036512
    

    样例输出

    13021119640203652X

    思路:

      开始以为必须要将全部内容排序 然后想到了用 结构体+sort 排序 但后来写了一下cmp函数  由于从第7-14位 都需要考虑 所以cmp函数不好写 后来就放弃了这种想法。(如果用冒泡加判断每一位更是不容易)

     比赛完了 和同学商量 知道原来身份证年龄可以看成一个数字 这个数字越小 代表他的年龄越大 想了想确实是这样 而且还是挺简单的 难怪 好多人都做出来了 。

    代码:

    #include<stdio.h>
    #include<math.h>
    int main()
    {
        int sum[1005][5],n,m,i,j,temp;
        char a[1005][25];
        scanf("%d%d",&n,&m);
        for(i=0;i<n;i++){              //输入每组的字符(身份证号码)
            scanf("%s",a[i]);
        }
        for(i=0;i<n;i++){
            sum[i][0]=i+1;             //开二维数组 [0]位放这个省份证号码原来的顺组(不然下面排完序根本不知道要输出哪个身份证号了)
            sum[i][1]=((a[i][6]-'0')*pow(10,7)+(a[i][7]-'0')*pow(10,6)+(a[i][8]-'0')*pow(10,5)+(a[i][9]-'0')*pow(10,4)+(a[i][10]-'0')*pow(10,3)+(a[i][11]-'0')*pow(10,2)+(a[i][12]-'0')*pow(10,1)+(a[i][13]-'0'));     
        }                                       //将出生年月日  总共转换成一个数字 准备排序
        for(i=0;i<n-1;i++){
            for(j=0;j<n-i-1;j++){
                if(sum[j][1]>sum[j+1][1]){
                    temp=sum[j][1];
                    sum[j][1]=sum[j+1][1];    // 这一步可以使用结构体排序 比赛的时候也有点忘记了
                    sum[j+1][1]=temp;             //先就用冒泡替代一下吧
    
                    temp=sum[j][0];
                    sum[j][0]=sum[j+1][0];
                    sum[j+1][0]=temp;
                }
            }
        }
        printf("%s
    ",a[sum[m-1][0]-1]);         //通过排序后的数字 将要求的第m大的身份证号输出
        return 0;                                // 二维数组存放原来编号起了非常大的作用
    }
    

    结构体排序(部分):

    struct node{
        int x,y;          //定义结构体放在最上面 不然cmp函数会报错 说node找不到
    }sum[1005];          //开始我定义了二维数组 但会报错  只需要定义以为数组就可以 因为这样就代表每个
                         // 都数组包含两个int型参数
    int cmp(node a,node b)
    {
        return a.y<b.y;
    }
    
    for(i=0;i<n;i++){
            sum[i].x=i+1;
            sum[i].y=((a[i][6]-'0')*pow(10,7)+(a[i][7]-'0')*pow(10,6)+(a[i][8]-'0')*pow(10,5)+(a[i][9]-'0')*pow(10,4)+(a[i][10]-'0')*pow(10,3)+(a[i][11]-'0')*pow(10,2)+(a[i][12]-'0')*pow(10,1)+(a[i][13]-'0'));
    }
    
     sort(sum,sum+n,cmp);     一维数组sort+结构体 排序
  • 相关阅读:
    python2和python3的区别
    星球大战
    [USACO]高低卡(金)High Card Low Card (Gold)
    学习笔记
    叶子的染色
    大问题
    ...
    考试前...
    [HAOI2010]计数
    [POI2006]OKR-Periods of Words
  • 原文地址:https://www.cnblogs.com/ldu-xingjiahui/p/12407480.html
Copyright © 2020-2023  润新知