鱼C论坛

 找回密码
 立即注册
查看: 1010|回复: 1

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

[复制链接]
发表于 2023-11-14 21:40:31 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
#include <bits/stdc++.h>
using namespace std;
const long long N=2e5;
int a[N];
void solve()
{
    long long  n,k;
    cin>>n>>k;
    // vector<long long>a(n);
    vector<long long>b;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    if(n==1)cout<<0<<endl;
    else if(n==2)
    {
        if(abs(a[0]-a[1])>k)cout<<0<<endl;
        else cout<<1<<endl;
    }
    else{
    sort(a,a+n);
    long long  res=0;
    long long  ans=1;
    for(int i=0;i<n-1;i++)
    {
        if(a[i+1]-a[i]<=k)
        {
            ans++;

        }
        else
        {
            b.push_back(ans); 
            ans=1;

        }
        b.push_back(ans);
        
    }
    for(auto i:b)
    {
        res=max(res,i);
    }
    
    cout<<n-res<<endl;
    }

}
int main()
{
    long long t;
    cin>>t;
    while (t--)
    {
        solve();
    }
    
}
题目 :D - Balanced Round
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2023-11-14 21:40:41 | 显示全部楼层
你的代码在第二个测试点无法通过的原因是因为在计算结果时存在逻辑错误。在for循环中,当a[i+1]-a[ i]<=k时,你增加了ans的值,但是在else语句中,你将ans的值重新设为1,这样会导致在计算结果时漏掉了一些符合条件的情况。你需要重新调整计算结果的逻辑,确保所有符合条件的情况都被正确计算。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-23 19:32

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表