前言
这些分析都只是我个人的思考,不保证这些思路一定是相对方便的思路,同时也不保证这样实现是不是有纰漏。如果有问题,欢迎带上你的结果和思考我们一起讨论,拒绝伸手!
另外我这个人有个破毛病,就是忘得快,所以之前刚开始写代码时候的挣扎、疑惑都已经忘了,所以有很多没注意到的点是很正常的,欢迎指点建议。
分析
这个部分的题目比较简单,多半没什么算法或者只有一点简单的算法。当然简单与否这是相对而言的,要相对上学期的期末考来说,这里面的题没有一个不麻烦的;但是相对其他的课设题目和其他的问题来说,这个还是简单的。不过虽然这样说,这些题目还是有这几个问题需要处理:
一.目标不清晰
部分题目并没有给出精确的要求,所以程序要多好,给分高不高,这个看自己要求和老师的看法了。
二.麻烦
从代码量来说,这部分的代码有可能是课设里面最多的,但是从技术角度来说难度又不大。这样的写代码过程就我个人而言并不舒服。不过之前没写什么代码的同学就可以通过这个感受一下程序员的工作日常、做稍微大一点的项目的感觉。
技巧
首先开watch窗口,写printf、cout自然不用说,其次对于需要不断使用一堆重复的复杂数据的时候,可以将其写入txt文件里面,然后采用freopen(“in.txt”, “r”, stdin ) 将输入流重定义一蛤,之后再开程序就不用你手动操作了,还不是美滋滋。(看不懂这句话的问问度娘freopen的用法吧)。
闲话说了一堆,那么正式开始。
正文
1.运动会分数统计
n个学校,然后还带校名,学校有自己的学生。
我想到这么几种实现的方法:
1,用广义表
2,用树形结构,学校一组,项目一组(只用学校一组遍历是很慢的过程;不过考虑到计算机在正常情况1s能做108左右次计算,正常人手打的数据应该是没问题的啦)
这些思路里可能用到的库模板:pair <