0
已解决
资深光能
这两题重了吧
张岳恒在2020-07-15 17:13:58追加了内容
啊我提交了两次代码都是对的（虽然是微课的代码 ）
张岳恒在2020-07-15 17:14:38追加了内容
艹，怎么手残点成交举报了
0
已采纳
高级天翼
我问了，你可以看看哦
李瑞曦在2020-07-15 17:00:28追加了内容
https://wenda.codingtang.com/questions/9035/
李瑞曦在2020-07-15 17:02:04追加了内容
时间复杂度都是O（n^2）
第1题O（n^2）=O（100*100）=O（10^5），没到10^8，不会超。
第2题O（n^2）=O（100000*100000）=O（10^10），到了10^8，会超。
0
新手天翼
第一题不超时，第二题会超
0
新手天翼
第一题不超时，第二题会超
0
被禁言
中级光能
没有重
第一题：O(10^5)
第二题：O(10^10)
第一题用普通的方法做可以AC
第二题5167的代码会爆零TLE
第二题用第一题的代码需要优化
0
资深天翼
1
0
缔造者之神
1
0
新手光能
数据范围不一样
第一题可以用双重循环，
第二题可能会超时
所以第二题必须用单重循环+while
第二题思路（第一题也能用）：
定义n,k,a[只要定义200001],minn=200001;
输入
sort排序
定义j=1；
循环1~n
while(j<=n&&a[j]-a[i]<=k)
j++;
minn=minn和n-(j-i)的最小值
最后输出minn
