题目描述
阿北和同学们临时抱佛脚,突击完成了近几年的CSP真题卷和模拟卷。
但是改卷子实在太麻烦了,于是唐老师想制作一个自动批改的程序,只需要把选项输入之后,就能够得到结果。
输入格式
第一行输入一个正整数n,表示参与做题的同学数量。
第二行输入一个只包含大写字母的字符串,表示标准答案。
接下来 n 行,按照编号顺序从 1 号到 n 号,每行输入一个只包含大写字母的字符串,表示该同学的答案。
输入的答案按照描述中的题型按顺序进行输入,判断题答案 A B分别表示正确与错误。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
首先来看我们要输出的结果是编号和成绩
但是输入时是没有编号的
So,我们要有一个可以同时输入编号和答案的类型,以便后续的排序
只有结构体方便实现
我们来简单的输入一下(so simple)
然后我们来对数据进行简单的处理
注:这是一种简单的循环嵌套,效率较低 适合初学者 有简单的方法也欢迎提出来 数据叫大时不建议使用
因为最多是50组数据,50道题
所以50*50是250,上限是10的8次方,绝对不会TLE
现在我们来进行最后的处理 -- 排序 即输出的格式
可以看到同分的同学按照编号从小到大的顺序依次输出
所以,我们要用sort函数里的cmp自己写一段判断程序
最后cout输出即可
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
我们就完成了!!!
全代码如下