[蓝桥杯][算法提高VIP]身份证排序

[蓝桥杯][算法提高VIP]身份证排序

题目描述

安全局搜索到了一批(n个)身份证号码，希望按出生日期对它们进行从大到小排序，如果有相同日期，则按身份证号码大小进行排序。身份证号码为18位的数字组成，出生日期为第7到第14位

数据规模和约定
n< =100000

输入

第一行一个整数n，表示有n个身份证号码
余下的n行，每行一个身份证号码。

输出

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

样例输入

5 
466272307503271156 
215856472207097978 
234804580401078365 
404475727700034980 
710351408803093165 

样例输出

404475727700034980
234804580401078365
215856472207097978
710351408803093165
466272307503271156

这个题说到底还是不难的，但是用cin输入cout输出会超时
但是string用scanf的%s读入会有问题
（string用scanf读入printf输出节省时间的解决办法）：

scanf("%d",&n);
for(int i=0;i<n;i++){
    s[i].resize(18);            //预先分配空间
    scanf("%s",&s[i][0]);       //读入string
    //cin>>s[i];
}
sort(s,s+n,cmp);
for(int i=0;i<n;i++){
    printf("%s\n",s[i].c_str());//输出必须用.c_str()
    //cout<<s[i]<<endl;
}

AC代码：

#include <stdio.h>
#include <iostream>
#include <stdlib.h>
#include <string.h>
#include <string>
#include <cmath>
#include <map>
#include <set>
#include <vector>
#include <algorithm>
using namespace std;

string s[100005];
bool cmp(string a,string b){
    string s1 = a.substr(6,8);
    string s2 = b.substr(6,8);
    if(s1 != s2){
        return s1>s2;
    }else{
        return a>b;
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        s[i].resize(18);            //预先分配空间
        scanf("%s",&s[i][0]);       //读入string
        //cin>>s[i];
    }
    sort(s,s+n,cmp);
    for(int i=0;i<n;i++){
        printf("%s\n",s[i].c_str());//输出必须用.c_str()
        //cout<<s[i]<<endl;
    }
    return 0;
}