C++实现 输入一组数字,输出这些数字中第三小的数。
时间: 2023-12-03 22:46:30 浏览: 145
C++实现对输入数字组进行排序
您可以使用选择排序的思想来解决这个问题。具体步骤如下:
1. 读入一组数字,存储在一个数组中。
2. 对数组进行选择排序,排序后第三小的数即为数组中第 2 个元素。
以下是 C++ 代码实现:
```c++
#include <iostream>
using namespace std;
int main() {
int arr[100], n, i, j, temp;
cout << "请输入数字个数:";
cin >> n;
cout << "请输入数字:";
for (i = 0; i < n; i++) {
cin >> arr[i];
}
// 选择排序
for (i = 0; i < n - 1; i++) {
for (j = i + 1; j < n; j++) {
if (arr[i] > arr[j]) {
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
cout << "第三小的数是:" << arr[2] << endl;
return 0;
}
```
注意,这里假设输入的数字个数不超过 100,您可以根据实际情况调整数组的大小。
阅读全文