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

题目

题目链接

题解

实现题。

我靠，这个题卡cin，所以错误中的百分之八十都是TLE。

用string重写排序函数比较好实现，但是又要求是scanf和printf，这可咋办？

经百度（这几个函数学过，但是早忘干净了……）， 有通过以下方式实现scanf输入string，printf输出string：

输入： str.resize(19); scanf("%s", &str[0]);先固定string类型的str变量长度，之后再取首地址， 而且不能是str.resize(19); scanf("%s", str);会报错。

输出： puts(str.c_str());那个函数应该是将一个定长string转换为一个char数组。

代码

#include
using namespace std;
const int N = 1e5+10;

int n;
string a[N];

bool cmp(string s1, string s2) {
	for(int i = 6;i  s2[i];
	for(int i = 0;i  s2[i];
	for(int i = 14;i  s2[i];
}

int main()
{
	scanf("%d", &n);
	for(int i = 1;i