简答题
偏难
#20105
数组清零
数组清零



答案与解析
正确答案:<pre class="brush:cpp;toolbar:false;">#include <algorithm>
#include <cstdio>
using namespace std;
const int N = 105;
int n;
int a[N];
int cnt = 0; // 全局变量建议显式初始化
int main() {
scanf("%d", &n);
for (int i = 1; i <= n; i++) {
scanf("%d", &a[i]);
}
while (1) {
// 1. 找到下标最大的最大值
int mx_pos = n;
for (int i = 1; i <= n; i++) {
if (a[i] >= a[mx_pos]) {
mx_pos = i;
}
}
// 全部为0,退出循环
if (a[mx_pos] == 0) break;
// 2. 找到数组中大于0的最小值
int min_val = a[mx_pos];
for (int i = 1; i <= n; i++) {
if (a[i] > 0) {
min_val = min(min_val, a[i]);
}
}
// 3. 最大下标位置减去当前最小正数,操作次数+1
a[mx_pos] -= min_val;
cnt++;
}
printf("%d\n", cnt);
return 0;
}</pre>
这道题暂未补解析。