c++3510 找出谁是第二高 题目内容 全部提交 我的提交 题目统计 简单 时间限制： 1000MS 内存限制： 256MB 分数：100 OI排行榜得分：12(0.1*分数+2*难度) 数组 排序基础 第九讲(Level1) 描述 根据学生学号顺序（学号从1开始），输入n名学生的身高（身高无重复），找出其中身高第二高的同学。输出身高第二高的学生身高以及他的学号。 输入描述 一行一个正整数 n，代表学生人数。 一行 n 个正整数，代表学生身高h，数字之间使用空格分隔。 输出描述 一行两个正整数，代表第二高同学的学号，以及他的身高。内容之间使用空格间隔。 样例输入 1 8 110 116 144 134 160 105 159 137 样例输出 1 7 159 提示 数据范围与提示 5≤n≤100，110≤h≤200

以下是使用 C++ 解决此问题的代码： ```cpp #include <iostream> #include <vector> #include <algorithm> int main() { int n; std::cin >> n; std::vector<int> heights; for (int i = 0; i < n; ++i) { int height; std::cin >> height; heights.push_back(height); } std::sort(heights.begin(), heights.end()); int secondHighest = heights[n - 2]; for (int i = 0; i < n; ++i) { if (heights[i] == secondHighest) { std::cout << i + 1 << " " << secondHighest << std::endl; break; } } return 0; } ``` 额外需要注意的逻辑点： 1. 输入数据的有效性检查，例如是否为正整数。 2. 对于边界情况，如只有两个学生时的处理。 3. 考虑使用更高效的排序算法，如快速排序。 [2025-05-14 19:40:42 | AI写代码神器 | 254点数解答]