2016.12 第九次CCF 总结

总的来说还好吧，得了310
第一题求中位数的，两重for循环遍历求下标即可
第二题求税前工资的，题目中说了工资是整百的，所以就可以从100到100000遍历，不用复杂地求函数
第三题很复杂，我写了快300行，反正就是输入第一组piority的数据数据，分割字符串，存入结构体数组，输入第二组职位的数据，对于每一个职位，先存入临时数组，然后后来的遍历一遍是否出现过，如果出现过就取最高级别，否则就直接存入临时数组，然后把临时数组存入职位的piority数组，再清空，并把每个职位存入数组，然后对于每个人就存他的string数组，一共定义三个结构体，piority，role，user，然后分别分割、存就行了
最后对于每个输入遍历一遍查一查，写了四重for循环…特别害怕会超时，好在优化了很多，然后用到了continue，这个东西还是在java里面学的，orz…因为如果完成一次输出还要继续进行下一次输入，不能完全跳出循环
第四题就是骗分的，就写了n=1、2、3、4的情况，得了10分，感觉这题得结合霍夫曼树做，数据结构没自己写过代码的我就直接放弃了选择骗分…
第五题大概喵了一眼，是求概率的，完全没时间做，等过两天ccf的oj挂出来再上去看一下，因为输出太复杂了就没考虑去骗分，直接放弃了没交
勉强够了个保研线..还要继续努力，明年四月再陪女朋友考一次，这个寒假要多看看数据结构的东西，来年感觉会考图论，zzz
就这样吧，告一段落了，这学期应该连上实验和ccf的练习写了10000行代码，有点熟能生巧了…
下面一段时间应该就是备考期末，然后期末考完了接着弄NAO机器人的开发，学NAO的时候可能会来写点日志，寒假回家的两个星期补一补c++的知识，都忘得差不多了…