为什么第二个测试点过不去

lsmCC

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. const long long N=2e5;
   
4. int a[N];
   
5. void solve()
   
6. {
   
7.     long long  n,k;
   
8.     cin>>n>>k;
   
9.     // vector<long long>a(n);
   
10.     vector<long long>b;
    
11.     for(int i=0;i<n;i++)
    
12.     {
    
13.         cin>>a[i];
    
14.     }
    
15.     if(n==1)cout<<0<<endl;
    
16.     else if(n==2)
    
17.     {
    
18.         if(abs(a[0]-a[1])>k)cout<<0<<endl;
    
19.         else cout<<1<<endl;
    
20.     }
    
21.     else{
    
22.     sort(a,a+n);
    
23.     long long  res=0;
    
24.     long long  ans=1;
    
25.     for(int i=0;i<n-1;i++)
    
26.     {
    
27.         if(a[i+1]-a[i]<=k)
    
28.         {
    
29.             ans++;
    
30. 
    
31.         }
    
32.         else
    
33.         {
    
34.             b.push_back(ans);
    
35.             ans=1;
    
36. 
    
37.         }
    
38.         b.push_back(ans);
    
39.         
    
40.     }
    
41.     for(auto i:b)
    
42.     {
    
43.         res=max(res,i);
    
44.     }
    
45.    
    
46.     cout<<n-res<<endl;
    
47.     }
    
48. 
    
49. }
    
50. int main()
    
51. {
    
52.     long long t;
    
53.     cin>>t;
    
54.     while (t--)
    
55.     {
    
56.         solve();
    
57.     }
    
58.    
    
59. }

复制代码

题目 ：D - Balanced Round

isdkz

你的代码在第二个测试点无法通过的原因是因为在计算结果时存在逻辑错误。在for循环中，当a[i+1]-a[ i]<=k时，你增加了ans的值，但是在else语句中，你将ans的值重新设为1，这样会导致在计算结果时漏掉了一些符合条件的情况。你需要重新调整计算结果的逻辑，确保所有符合条件的情况都被正确计算。