0
0
张帆
中级天翼
中级天翼
张帆在2021-02-21 16:02:43追加了内容
算了,跟你讲吧:
这道题大模拟一个,模拟找书的过程,中间还要sort加一点小优化
①输入 略
②排序
为了使找书的过程更快,我们需要使用sort,
cmp函数:
bool cmp(string book1,string book2){
if(book1.length()!=book2.length()) return book1.length()<book2.length();
return book1<book2;
}
③找书
循环输入q个数,对于每个数
for(int j=1;j<=n;j++){}
优化在这里:
if(p[i].len>book[j].length()) continue;
//p[i].pen表示读者的需求,book[j]表示每本书的编号
然后判断此书是否能与需求码相配
如果每本书都不行,输出-1