此題之水，水于上青天

$(1<=n<=100,0<=d<=1001<=n<=100,0<=d<=100 )$

$n$ 只有100！

思路：

先sort排序，再雙重循環枚舉，求出范圍 $i$ ~ $j$ ，其余剩下的（不在這個范圍內的），比如 $a[i-1]$ ，就是刪去的。然后打擂臺：

m=min(m,n-j+i-1);//算出i~j里面有多少個數字

最后輸出m即可。

AC CODE：

#include<iostream> #include<algorithm>//sort頭文件 using namespace std; int n,m=100000000;//m一定要開大一點！ int d; int a[30000]; int main(){cin>>n>>d;for(int i=1;i<=n;i++){cin>>a[i];}sort(a+1,a+n+1);//排序for(int i=1;i<=n;i++){for(int j=i;j<=n;j++){//可能存在i=j(最大值和最小值相同的情況)if(a[j]-a[i]<=d){m=min(m,n-j+i-1);//打擂臺}}}cout<<m;return 0;//華麗的結束 }

碼風新奇勿噴

總結

以上是生活随笔為你收集整理的题解 CF940A 【Points on the line】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。