简答题 偏难
#22113

插入排序

插入排序


未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int n, q, a[8005], b[8005], num, x, v, ans; int main() {     scanf("%d%d", &amp;n, &amp;q);          for (int i = 1; i &lt;= n; i++) {         scanf("%d", &amp;a[i]);     }          // 计算每个数在数组中的排位     for (int i = 1; i &lt;= n; i++) {         for (int j = 1; j &lt;= i; j++) {             if (i == j || a[j] &lt; a[i] || a[j] == a[i]) {                 b[i]++;             } else {                 b[j]++;             }         }     }          for (int i = 0; i &lt; q; i++) {         scanf("%d", &amp;num);                  if (num == 1) {             scanf("%d%d", &amp;x, &amp;v);                          for (int i = 1; i &lt;= n; i++) {                 if (i == x) {                     continue;                 }                                  // 根据条件更新排位                 if ((a[i] &lt; a[x] || (a[i] == a[x] &amp;&amp; i &lt; x)) &amp;&amp;                      (a[i] &gt; v || (a[i] == v &amp;&amp; i &gt; x))) {                     b[i]++;                     b[x]--;                 } else if ((a[i] &gt; a[x] || (a[i] == a[x] &amp;&amp; i &gt; x)) &amp;&amp;                             (a[i] &lt; v || (a[i] == v &amp;&amp; i &lt; x))) {                     b[i]--;                     b[x]++;                 }             }                          a[x] = v;         }                  if (num == 2) {             scanf("%d", &amp;x);             printf("%d\n", b[x]);         }     }          return 0; }</pre><p><br/></p>
这道题暂未补解析。