【番杰的问答笔记】出生排序问题

1. 题目及代码

输入n个朋友的信息，包括姓名、生日、电话号码，本题要求编写程序，按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。

输入格式:
输入第一行给出正整数n（<10）。随后n行，每行按照“姓名 生日 电话号码”的格式给出一位朋友的信息，其中“姓名”是长度不超过10的英文字母组成的字符串，“生日”是yyyymmdd格式的日期，“电话号码”是不超过17位的数字及+、-组成的字符串。

#include<stdio.h>

struct fri
{
    char name[11];
    char brithday[10];
    char pNumber[18];
    int temp;
}tt;
int main()
{
    struct fri arr[10];
    int n;
    scanf("%d",&n);
    int i;
    for(i=0;i<n;i++)
    {
       scanf("%s %s %s",&arr[i].name,&arr[i].brithday,&arr[i].pNumber);
       int temp1=(arr[i].brithday[0]-'0')*1000+(arr[i].brithday[1]-'0')*100+(arr[i].brithday[2]-'0')*10+(arr[i].brithday[3]-'0')*1;
       int temp2=(arr[i].brithday[4]-'0')*10+(arr[i].brithday[5]-'0')*1;
       int temp3=(arr[i].brithday[6]-'0')*10+(arr[i].brithday[7]-'0')*1;
       arr[i].temp=(9999-temp1)*365+(12-temp2)*30+(30-temp3)*1;
    }
    int index;
    int j;
    for(i=0;i<n-1;i++)
    {
        index=i;
        tt=arr[i];
        for(j=i+1;j<n;j++)
        {
            if(arr[j].temp>=arr[index].temp) index=j;
        }
        arr[i]=arr[index];
        arr[index]=tt;
    }
    for(i=0;i<n;i++)
    {
        printf("%s %s %s\n",arr[i].name,arr[i].brithday,arr[i].pNumber);
    }
    return 0;
}

2. 问题

下面这段代码看不懂

int temp1=(arr[i].brithday[0]-'0')*1000+(arr[i].brithday[1]-'0')*100+(arr[i].brithday[2]-'0')*10+(arr[i].brithday[3]-'0')*1;
       int temp2=(arr[i].brithday[4]-'0')*10+(arr[i].brithday[5]-'0')*1;
       int temp3=(arr[i].brithday[6]-'0')*10+(arr[i].brithday[7]-'0')*1;
       arr[i].temp=(9999-temp1)*365+(12-temp2)*30+(30-temp3)*1;

3. 回答

int temp1=(arr[i].brithday[0]-'0')*1000+(arr[i].brithday[1]-'0')*100+(arr[i].brithday[2]-'0')*10+(arr[i].brithday[3]-'0')*1;

分开看：
1）(arr[ i].brithday[0]-‘0’)*1000
其中arr[ i]中的i表示第几个人，brithday[0]表示年份的千位；
因为brithday使用的是char定义的，所以它里面存放的是字符型数据（ascii码值）；
这里使用arr[ i].brithday[0]减去一个字符型的’0’:就是把字符型的数据转换为整形；
举个例子：brithday[0]中存放的是’5’（它是字符型,所以实际存放的数值为35H）
而’0’对应的acsii数值为30；
所以arr[ i].brithday[0]-‘0’ = ‘5’ - ‘0’ = 35 - 30 = 5
就顺利的把字符5变成了数字5；
后面乘1000；前面也说了brithday[0]表示年份的千位；所以需要乘1000；

2）(arr[i ].brithday[1]-‘0’)*100
同理：brithday[1]表示年份的百位；

3）(arr[i ].brithday[2]-‘0’)*10
同理：brithday[2]表示年份的十位；

4）(arr[i ].brithday[3]-‘0’)*1
同理：brithday[3]表示年份的个位；

int temp2=(arr[i].brithday[4]-'0')*10+(arr[i].brithday[5]-'0')*1;

这个就跟1一样：
brithday[4]表示月份的十位；
brithday[5]表示月份的个位；

int temp3=(arr[i].brithday[6]-'0')*10+(arr[i].brithday[7]-'0')*1;

brithday[6]表示日期的十位；
brithday[7]表示日期的个位；

举例：若brithday[]中存放的数据分别为：{‘2’,‘0’,‘2’,‘1’,‘1’,‘2’,‘2’,'1,}
那么经过该式：
temp1 = 21000 +0100+210+11 = 2021(年份)
temp2 = 110+21 = 12（月份）
temp3 = 210+21 = 21（日期）

arr[i].temp=(9999-temp1)*365+(12-temp2)*30+(30-temp3)*1;

这个用来根据生日来排序的；
就是看那个人的temp大就表示这个人出生的早；

举个例子：
小蓝：1999年1月1日出生
小绿：2000年1月1日出生

所以：
小蓝的temp = (9999-1999)*365+(12-1)*30+(30-1)*1 = 2,920,000 + 359 = 2920359
小绿的temp = (9999-2000)*365+(12-1)*30+(30-1)*1 = 2,919,635 + 359 = 2919994

可以看出小蓝的temp > 小绿的temp
所以可以看出temp大，就代表这个人出生的早。