24行 63ms 蓝桥杯算法提高VIP-身份证排序

解题思路:
一看数量较大就毫不犹豫选择sort.
注意事项:
不要用二维数组，不好写sort的比较函数
参考代码:

#include<stdio.h>
#include<string.h>
#include<algorithm>
typedef long long ll;
const int N=1e5+5;
struct people
{ char num[25];
  ll birthday;
}a[N];
bool cmp(people a,people b)
{ if(a.birthday!=b.birthday)return a.birthday>b.birthday;
  return strcmp(a.num,b.num)>0;
}
main()
{ int i,n;
  scanf("%d",&n);
  for(i=0;i<n;i++)
  { scanf("%s",a[i].num);
    a[i].birthday=0;
    for(int j=6;j<14;j++)a[i].birthday+=a[i].birthday*10+(a[i].num)[j]-48;//用数字存生日
  }
  std::sort(a,a+n,cmp);
  for(i=0;i<n;i++)printf("%s\n",a[i].num);
}