问题标题: 酷町堂:3073

0
0

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

我要回答