STl训练每个题的总结

STl训练每个题的总结
1.I can guess the data structure
分别定义三个容器,依次把数据往里放就行，然后再判断顶部的元素是否匹配。注意优先队列的优先性
2.easy problem from Rujia Liu
关键容器为的定义map

#define all(x) x.begin(),x.end()
#define ins(x) inserter(x,x.begin())用于上述两个集合操作

10.team queue
定义两个队列，分别记录团队数和团队内部成员
然后就是插队和出队操作了
11.ugly number
容器set型，将2，3，5定义为一个常量数组，逐步往上乘，再入队就行了，但是要判断set里面之前存不存在
12.unix is
关键先找出最大的字符串个数,然后算出行数和列数，为保证列数最少，所以行数就为(maxcol-M)/(M+2)+1,列数就为(n-1)/col+1;之后再一列一列的遍历输出即可
13.Database
同理将每个单元格化为整数对，对每个字符串进行了编号，再每两行遍历比较即可，
另外使用了结构体的话，结构体中不含结构体，所以要在结构体中对小于号进行重载
14.pga tour prize money
先根据前两轮成员选出晋级选手，之后根据后两轮成绩选出奖金量，另外注意奖金平分情况，和业余选手获的名次情况
15.the letter carrier’s rounds
先将mta中用户列表保存下来，之后根据每个请求分离出mta和用户名，之后检查收件人是否存