第一题 #include <bits/stdc++.h> using namespace std; const int N = 100010; int a[N]; int main(){ int n, k; scanf("%d%d", &n, &k); int cnt = 1, sum = 0; while(n > 1 && k > 0){ if(k >= cnt)k -= cnt; else break; sum += 1; n = (n + 1) / 2; // printf("%d %d %d %d\n", n, k, sum, cnt); cnt *= 2; } printf("%d\n", sum + n); } 第三题 #include <bits/stdc++.h> using namespace std; const int N = 100010; int a[N]; int main(){ int n, k; scanf("%d%d", &n, &k); for(int i = 0; i < n; i++){ scanf("%d", &a[i]); } sort(a, a + n); int cnt = 0, sum = 0; for(int i = 0; i < n; i++){ int x = a[i] - sum; if(x == 0)continue; if(cnt >= k)break; printf("%d\n", x); sum += x; cnt += 1; } while(cnt < k){ printf("0\n"); cnt++; } } 第二题不是数组前缀和的绝对值么，为啥只过了70%？