T!AN
2020-04-03 21:15 南京工业大学 Java
关注
不知道我这个做法哪里错了...找了半天
就是用的一个尺取法
int n, x;
vector<int> arr;
scanf("%d%d", &n,&x);
arr.resize(n);
for(int i = 0; i < &arr[i]; i++)
scanf("%d", &arr[i]);
sort(arr.begin(), arr.end());
int res = 0, i = 0, j = 0;
for( ; i < n; i++)
{
while(j < n && arr[j] - arr[i] <= x)
{
j++;
res = max(res, j - i);
}
if(j == n-1 || j == n) break;
}
printf("%d\n", n-res);
点赞
相关推荐
查看15道真题和解析 牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
51491次浏览 423人参与
# 薪资一样，你会选择去大厂还是小公司 #
34913次浏览 129人参与
# 27届实习投递记录 #
146854次浏览 1554人参与
# 哪个瞬间让你对大厂祛魅了？ #
645467次浏览 4018人参与
# 实习的内耗时刻 #
242123次浏览 1664人参与
# 求职中的尴尬瞬间 #
41917次浏览 125人参与
# 记录实习开销 #
226445次浏览 1766人参与
# 你找工作的时候用AI吗？ #
214540次浏览 1031人参与
# 听劝，这个简历怎么改 #
422784次浏览 1901人参与
# 春招 / 实习投递，你最焦虑的一件事 #
164612次浏览 1814人参与
# 暑假倒计时，你都干了些啥？ #
62055次浏览 318人参与
# 机械人还在等华为开奖吗？ #
344309次浏览 1658人参与
# 2022届毕业生现状 #
1174793次浏览 7802人参与
# 新凯来求职进展汇总 #
82550次浏览 194人参与
# 职场中那些令人叹为观止的八卦 #
112273次浏览 497人参与
# 华子oc时间线 #
1516138次浏览 7126人参与
# 牛友投递互助，不漏校招机会 #
494976次浏览 5368人参与
# 百度求职进展汇总 #
745421次浏览 6495人参与
# 大厂无回复，继续等待还是奔赴小厂 #
376165次浏览 2119人参与
# 正在实习的你，有转正机会吗？ #
527851次浏览 3105人参与