标签：sort return string int c++ RandomAccessIterator H106OJ 身份证 排序

H106OJ | 身份证排序（c++）

• 问题描述
• 问题分析
• 代码

问题描述

Description
安全局搜索到了一批(n个)身份证号码，希望按出生日期对它们进行从大到小排序，如果有相同日期，则按身份证号码大小进行排序。身份证号码为18位的数字组成，出生日期为第7到第14位
Input
第一行一个整数n，表示有n个身份证号码
余下的n行，每行一个身份证号码。
Output
按出生日期从大到小排序后的身份证号，每行一条
Sample Input 1
5
466272307503271156
215856472207097978
234804580401078365
404475727700034980
710351408803093165
Sample Output 1
404475727700034980
234804580401078365
215856472207097978
710351408803093165
466272307503271156
Hint
HINT:时间限制：1.0s 内存限制：256.0MB
n<=100000

问题分析

核心：sort函数使用；
c++关于sort函数定义：

template <class RandomAccessIterator>
  void sort (RandomAccessIterator first, RandomAccessIterator last);
template <class RandomAccessIterator, class Compare>
  void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

第一种使用：
默认升序

int myints[] = {32,71,12,45,26,80,53,33};
vector<int> myvector (myints, myints+8);// 32 71 12 45 26 80 53 33

// using default comparison (operator <):
sort (myvector.begin(), myvector.begin()+4);//(12 32 45 71)26 80 53 33

第二种使用：
自定义比较方法/类

The value returned indicates whether the element passed as first argument is considered to go before the second in the specific strict weak ordering it defines.
意思是：返回的参数用来确认形参第一个排不排在第二个前面：返回true表示形参的第一个排在第二个前面，反之在后面。

bool myfunction (int i,int j) { return (i<j); }

struct myclass {
  bool operator() (int i,int j) { return (i<j);}
} myobject;

// using function as comp
sort (myvector.begin()+4, myvector.end(), myfunction); // 12 32 45 71(26 33 53 80)

// using object as comp
sort (myvector.begin(), myvector.end(), myobject);//(12 26 32 33 45 53 71 80)

代码

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int cmp(string o1, string o2) 
{
    string sub1 = o1.substr(6, 8);//截取下标6字符及其以后共8个字符做新字符串
    string sub2 = o2.substr(6, 8);
    if(sub1 != sub2)
        return sub1 > sub2;//这样才能返回true时数字大在前
    else
        return o1 > o2;
}

int main() 
{
    int n;
    cin>>n;
    vector<string> str(n);
    for(int i=0;i<n;i++)
        cin >> str[i];
    sort(str.begin(),str.end(),cmp);
    for(int i=0;i<n;i++)
        cout << str[i] << endl;
    return 0;
}

标签：sort,return,string,int,c++,RandomAccessIterator,H106OJ,身份证,排序
来源： https://blog.csdn.net/qq_52068097/article/details/123623374

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。