**身份证排序**
身份证排序
输入
- 第一行一个整数n,表示有n个身份证号码 ,余下的n行,每行一个身份证号码。
数据规模和约定 n< =100000
输出
按出生日期从大到小排序后的身份证号,每行一条
题目描述
安全局搜索到了一批(n个)身份证号码,希望按出生日期对它们进行从大到小排序,如果有相同日期,则按身份证号码从
大到小进行排序。身份证号码为18位的数字组成,出生日期为第7到第14位
int main(){``
vectorv;
int n;
string s,a,b;
cin >> n;
while (n–){
cin >> s;
v.push_back(s);
}
for (int i = 0; i < v.size(); i++){
for (int j = 0; j < v.size(); j++){
if (v[i].substr(6,13)>v[j].substr(6,13)){
s = v[j];
v[j] = v[i];
v[i] = s;
}
}
}
for (int i = 0; i < v.size(); i++)
cout << v[i] << endl;
}
system(“pause”);
return 0;
}
说明:
- 使用STL来解决这类题目非常容易,也可以代码非常简单。