cf990 B. Micro-World 模拟

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;
}