C++实现:查找数据集大于120的最小元素及其对应顺序序号
现有代码的核心错误
- 输入逻辑错误:
cin >> N >> M仅在循环外读取了1次M,后续循环没有逐行读取剩余的N-1个输入值,循环内使用的永远是第一次读取的固定M值,和实际输入的后续元素完全无关。 - 筛选逻辑反向:当前代码判断
M < 120并存入小于120的元素序号,但任务要求筛选的是严格大于120的元素,这部分存储逻辑完全无用。 - 冗余设计:不需要用vector存储元素,更不需要迭代器遍历,直接在读取元素的过程中同步记录符合条件的最小值和对应序号,逻辑更简单。
适合初学者的实现思路
- 先读取元素总数N
- 提前初始化两个变量:
min_valid:存储符合条件的最小元素值,初始设为301(题目规定M最大为300,比最大值大即可作为初始空状态)target_idx:存储符合条件元素的序号,初始设为-1(标记未找到符合条件的元素)
- 循环N次,逐次读取每个M,同时记录当前元素的序号(从1开始计数):
- 如果当前M严格大于120,且M小于当前的
min_valid,就更新min_valid为当前M,target_idx为当前元素序号 - 因为是按输入顺序遍历,遇到相等的符合值时不会更新记录,自然保留最先出现的那个元素的序号,完全符合题目要求
- 如果当前M严格大于120,且M小于当前的
- 循环结束后判断:如果
target_idx仍为-1,直接输出-1;否则输出target_idx和min_valid
修改后的完整可运行代码
#include <iostream> using namespace std; int main() { int N; cin >> N; int min_valid = 301; int target_idx = -1; for (int i = 1; i <= N; i++) { int M; cin >> M; if (M > 120 && M < min_valid) { min_valid = M; target_idx = i; } } if (target_idx == -1) { cout << -1 << endl; } else { cout << target_idx << " " << min_valid << endl; } return 0; }
内容的提问来源于stack exchange,提问作者Amateur099
相关产品推荐
相关产品推荐

