1 条题解
-
0
思路分析
1. 任务拆解:
- 读取数组元素个数n
- 读取n个数组元素
- 读取要查找的目标数字x
- 从后往前查找目标数字在数组中的位置
- 输出最后一次出现的位置,未找到则输出-1
2. 关键点分析:
- 需要找最后一次出现的位置,所以要从后往前遍历
- 找到第一个匹配项后就可以立即停止查找
- 使用变量xi记录位置,初始值设为-1表示未找到
- 从n到1倒序遍历,找到的第一个匹配项就是最后一次出现的位置
3. 步骤规划: 第一步:读取数组元素个数n 第二步:循环读取n个数组元素 第三步:读取要查找的目标数字x 第四步:从后往前遍历数组查找目标数字 第五步:找到则记录位置并停止查找 第六步:输出位置结果
4. 代码对应:
cin>>n:读取元素个数- 第一个
for循环:输入数组元素 cin>>x:读取目标数字xi=-1:初始化位置为-1(未找到)- 第二个
for循环:从后往前查找目标数字 if(x==a[i]):判断是否找到目标数字break:找到后立即停止查找cout<<xi:输出位置结果
- 1
信息
- ID
- 837
- 时间
- 1000ms
- 内存
- 16MiB
- 难度
- 4
- 标签
- (无)
- 递交数
- 678
- 已通过
- 292
- 上传者