http://codeforces.com/contest/990/problem/B
第一次wa 是直接模拟,用vector erase
换了一个思路 反着来 考虑一个数会不会被另一个数吞并。而不是考虑一个数能够吞并多少个数
第二次wa 是visit 用了short 应该用int 的
get
set 无重复元素,有序的
for(auto &t:s) 这个是c++11 并且t 是数值不是指针
iterator it 不能=kk.begin()+1
#include <iostream>
#include <vector>
#include <stdio.h>
#include <algorithm>
#include <set>
using namespace std;
typedef long long ll;
int visit[1000005];
int main()
{
ll n,m,b,a;
while(cin>>n>>m)
{
set<ll> kk;
for(int i=0; i<n; i++)
{
scanf("%I64d",&a);
visit[a]++;
kk.insert(a);
}
set<ll>::iterator it;
ll count=0;
for(it=kk.begin();it!=kk.end();it++)
{
ll gg=(*it);
it++;
if(it==kk.end()) break;
if(*it<=(gg+m))
count+=visit[gg];
it--;
}
cout<<(n-count)<<endl;
}
return 0;
}