问题标题: 酷町堂:5167 最值之差

0
0

0
0
程泽清
程泽清
资深守护
资深守护

核心

  • cin>>n>>d;
  • for(int i=1;i<=n;i++)
  • cin>>a[i];
  • for(int i=1;i<=n;i++)
  • {
  • int t=a[i]+d;
  • for(int j=1;j<=n;j++)
  • {
  • if(a[j]<a[i]||a[j]>a[i]+d)
  • cnt++;
  • }
  • ans=min(ans,cnt);
  • cnt=0;
  • }
  • cout<<ans;
0
黄子澄
黄子澄
中级天翼
中级天翼
  • 排序(a+1,a+1+n);
  • 循环(整形 i等于1;i小于等于n;i自增){
  • 如果(a[cnt]减a[i]大于m||cnt大于n){
  • 跳出循环;
  • }
  • cnt++;
  • }
  • ans=最小值(ans,n-cnt+i);
  • }
我要回答