7-2 Anniversary (25 分)

19年春季考试中的一道题
坑点如下
1，substr的2种用法：（参考柳婼）
假设：string s = “0123456789”;
string sub1 = s.substr(5); //只有一个数字5表示从下标为5开始一直到结尾：sub1 = “56789”
string sub2 = s.substr(5, 3); //从下标为5开始截取长度为3位：sub2 = “567”
异常：若pos的值超过了string的大小，则substr函数会出现一个out_of_range异常；若pos+len的值超过了string的大小，则substr会调整n的值，只拷贝到string的末尾。
2，开始做时发现out_of_range异常，后来判断问题出现在cmp函数

bool cmp(const Node &a,const Node &b){
    return  a.id.substr(6,8)<b.id.substr(6,8);
}

原因在于并非所有参与比较的结构体都有string值，因此有些会出现越界问题。
修改后代码如下

3，由比较函数可知，时间的比较，只需比较string字符串大小即可（位数相同的情况下），如果位数不同，则不能用此方法如"500">“1000”;

#include<vector>
#include<map>
#include<algorithm>
#include<cstdio>
#include<iostream>
#include<set>
using namespace std;
set<string>s;
struct Node{
    string id;
}node[100100];
const int INF=100000000;
bool cmp(const Node &a,const Node &b){
    return  a.id.substr(6,8)<b.id.substr(6,8);
}
int main(){
    int n,m,cnt=0,bir=0,birmin=INF;
    string l,idmax;
    cin>>n;
    for(int i=0;i<n;i++)
     {   cin>>l;
        s.insert(l);}
    cin>>m;
    while(m--){
        cin>>l;
        bir=stoi(l.substr(6,8));
        if(bir<birmin){
            birmin=bir;
            idmax=l;
        }
        if(s.find(l)!=s.end())
        {
            cnt++;
            node[cnt].id=l;
        }
    }
     cout<<cnt<<endl;
    if(cnt==0)
     cout<<idmax<<endl;
    else{
       sort(node+1,node+cnt+1,cmp);
       cout<<node[1].id<<endl;
    }
    return 0;
        
}

一题多解
注意
for(auto &r:b)的用法

#include<map>
#include<cstdio>
#include<iostream>
#include<set>
using namespace std;
set<string>s,a,b;
int main(){
    int n,m,minbir=100000000;;
    string l,idmax;
    cin>>n;
    for(int i=0;i<n;i++)
     {   cin>>l;
        s.insert(l);}
    cin>>m;
    while(m--){
        cin>>l;
        b.insert(l);
        if(s.find(l)!=s.end())
            a.insert(l);
    }
     cout<<a.size()<<endl;
    if(a.size()==0){
    for(auto &r:b){
        if(stoi(r.substr(6,8))<minbir){
            minbir=stoi(r.substr(6,8));
            idmax=r;
        }
    }
    }
    else{
       for(auto &r:a){
        if(stoi(r.substr(6,8))<minbir){
            minbir=stoi(r.substr(6,8));
            idmax=r;
        }
    }
    }
    cout<<idmax<<endl; 
    return 0; 
}