P3955 图书管理员

题目直通车： P3955 图书管理员

大概看了一下，很多dalao都用数组写的这道题（诶，我好像也用数组了），而我就不一样了，我是用倒着的字符串写的er (手动滑稽)

思路

1.先将所有图书编码用string类型存储起来，那如何存储呢？

我定义了一个结构体，里面有两个变量，一个为图书编码，另一个为本图书编码的长度，那么长度有什么用呢？看到下一步你就知道了

struct Cc{
   
	string s; //图书编码
	int l; //图书编码的长度
}a[1005000];

2.将所有图书编码进行从小到大的排序

此时，我们就需要图书编码的长度来辅助排序 (当然，如果不用sort,也可以不用图书编码的长度，但本蒟蒻太懒了，不想自己写一个排序)

在用sort给图书编码排序时，需要自己写一个比较函数cmp，如果两个字符串的长度相同，那么用字典序对图书编码进行排序，如果两个字符串长度不同，那么就通过比较字符串长短来排序

3.将字符串翻转，用reverse函数便可以实现，翻转后可以使查找更加明了

(PS:一定要先对图书编码排序，否则翻转后用字典序进行排序会出错)

4.每输入一个需求码，将这个需求码用reverse函数翻转，然后查找

5.还用问吗？？？当然是输出啊！！！！！！

附AC代码与注释

#include<bits/stdc++.h> //万能头文件万岁 
using namespace std;
int n,q;
struct Cc{
    //储存图书编码信息 
	string s;  //图书编码 
	int l; //此图书编码的长度 
}a[

最后

以上就是勤恳故事为你收集整理的P3955 图书管理员的全部内容，希望文章能够帮你解决P3955 图书管理员所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。