简答题 偏难
#20105

数组清零

数组清零

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false;">#include &lt;algorithm&gt; #include &lt;cstdio&gt; using namespace std; const int N = 105; int n; int a[N]; int cnt = 0;  // 全局变量建议显式初始化 int main() {     scanf("%d", &amp;n);     for (int i = 1; i &lt;= n; i++) {         scanf("%d", &amp;a[i]);     }     while (1) {         // 1. 找到下标最大的最大值         int mx_pos = n;         for (int i = 1; i &lt;= n; i++) {             if (a[i] &gt;= 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 &lt;= n; i++) {             if (a[i] &gt; 0) {                 min_val = min(min_val, a[i]);             }         }         // 3. 最大下标位置减去当前最小正数,操作次数+1         a[mx_pos] -= min_val;         cnt++;     }     printf("%d\n", cnt);     return 0; }</pre>
这道题暂未补解析。