比赛链接：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; }
就这么多了，下面的题就不管了，吃饭去了（其实蒟蒻已经挂了）
