小蒟蒻初次CF滚粗+爆炸记 （Codeforces Round #466 Div.2）

Posted 2020-10-25 tony102

比赛链接：http://codeforces.com/blog/entry/57981

 

小蒟蒻今天初次在ZCDHJ张大佬的带领下，打了一场CF

（张大佬cnblogs链接：https://www.cnblogs.com/ZCDHJ）‘

 

英文完全看不懂，后面几题直接放弃,各位dalao请见谅

 

T1:

题目链接：http://codeforces.com/contest/940/problem/A

题目大意：

给你一个n个数的集合，要求你删掉若干数，其中最大的差不应该超过d，求最小删除量。

（小蒟蒻的英文水平也就只有这么高了，各位dalao再次见谅）

 

张dalao认为这是一道红题，然而小蒟蒻确认为这是一道橙题

题目难度不算大，直接上代码了：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
int n,d;
int a[101];
int main()
{
    int ans=1e9;
    scanf("%d %d",&n,&d);
    for(register int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    if(d==0)
    {
        printf("0");
        return 0;
    }
    sort(&a[1],&a[n+1]);
    for(register int i=1;i<=n;i++)
    {
        for(register int j=1;j<i;j++)
            if(a[i]-a[j]<=d)
                ans=min(ans,n+j-i-1);
    }
    printf("%d",min(n-1,ans));
    return 0;
}

 

 

就这么多了，下面的题就不管了，吃饭去了（其实蒟蒻已经挂了）