C++实现输入一组数字,输出这些数字中第三小的数。
时间: 2023-12-03 08:46:15 浏览: 69
输入三个数字,按从大到小输出 C语言代码
可以使用选择排序的思想来解决这个问题,具体步骤如下:
1. 首先输入一组数字,可以使用数组来存储这些数字。
2. 对这些数字进行选择排序,找到第三小的数。
C++代码实现如下:
```c++
#include <iostream>
using namespace std;
int main() {
int n;
cout << "请输入数字的个数:";
cin >> n;
int a[n];
for (int i = 0; i < n; i++) {
cout << "请输入第" << i+1 << "个数字:";
cin >> a[i];
}
// 选择排序
for (int i = 0; i < n-1; i++) {
int minIndex = i;
for (int j = i+1; j < n; j++) {
if (a[j] < a[minIndex]) {
minIndex = j;
}
}
swap(a[i], a[minIndex]);
}
cout << "第三小的数是:" << a[2] << endl;
return 0;
}
```
上述代码中,我们使用了数组来存储输入的数字,然后使用选择排序的思想对这些数字进行排序,最后输出数组中第三小的数。
阅读全文