【250518年】408计算机统考真题模拟考试 - 第41题答案笔记
(1)用数组进行存储，对数组进行遍历，对元素的前一个元素和后一个元素进行比较，如果都不同则输出该元素
(2)
for(int i=1;i<arr.size()-1;i++){
if(arr[i]!=arr[i-1]&&arr[i]!=arr[i+1]){
cout<<arr[i];
}
}
(3)因为最大只要遍历一次数组所以时间复杂度是O(n)
评分及理由
（1）得分及理由（满分3分）
得分：3分
理由：学生的设计思想与标准答案一致，即顺序遍历坐标为偶数的元素，与后一个元素比较，如果前一个元素与后一个元素不一样，则前一个元素为目标值。思路正确且清晰，符合题目要求。
（2）得分及理由（满分8分）
得分：8分
理由：学生的代码实现与标准答案完全一致，逻辑正确，关键注释清晰（虽然没有实际注释，但代码逻辑本身已经足够清晰）。代码能够正确实现题目要求的功能，且没有逻辑错误。
（3）得分及理由（满分2分）
得分：2分
理由：学生正确说明了算法的时间复杂度为O(n)，与标准答案一致，且解释合理。
题目总分：3+8+2=13分
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发