题解
2023-11-24 22:01:58
发布于:广东
21阅读
0回复
0点赞
拒绝抄袭 共创美好acgo
仅学习
已加注释
很明显,题目就是一趟冒泡,所以我们的for循环只用一个,上代码:
#include<iostream>
using namespace std;
int a[201]; //注意数据范围
int main() {
int n;
int temp;
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> a[i];
} //输入不说
for (int i = 1; i <= n; i++) {
if (a[i] < a[i - 1]) { //判断a[i]是否比上一个人高
temp = a[i]; //temp是临时存放变量
a[i] = a[i - 1];
a[i - 1] = temp; //这里也可以用swap()交换函数
} //一趟冒泡
}
for (int i = 1; i <= n; i++) {
cout << a[i] << " ";
} //输出
return 0;
}
这里空空如也
有帮助,赞一个