解题思路:从后往前比较数组中的数值与目标数值的大小,若目标数值小于数组中的数,则数组中的数值向后移动,直到目标值大于数组中的数值,此时对应的数组中正好有一个空位,将目标值放入。然后遍历数组。
注意事项:当把目标值放入时,结束循环。
参考代码:
#include<iostream>
using namespace std;
int main() {
int a[20];
for (int i = 0; i < 9; i++) {
cin >> a[i];
}
int b;
cin >> b;
for (int i = 9; i >=0; i--) {
if (b < a[i-1]) {
a[i] = a[i - 1];
}
else {
a[i] = b;
break;
}
}
for (int i = 0; i < 10; i++) {
cout << a[i] << endl;
}
return 0;
}
0.0分
2 人评分