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;
}