这道题对于不熟悉基本操作(尤其是string)的我来说,实在是太难了。
先总结一下基本操作
- 结构体内重构操作符 bool operater…… 可以让结构体可以比较大小。
- string.find(a,num) 是从string的第Num开始找a,并且返回a的位置,如果找不到,则返回string::nops
- string.substr(a,b)取[a,b)的子字符串(也为string)
- map加入元素为mp.insert(make_pair(a,b))
- set加入元素为st.insert(a),删除为st.erase()
- lower_bound(begin,end,a)和upper_bound(begin,end,a),返回小于或等于(大于)a 的第一个值的迭代器。(在有序从小到大的表中)(如果要从从大到小的表中,要加内载的greater())
暂时写这么多叭,等以后有能力做这道题再回来看。