CodeForces 990B Micro-World（思维、STL）

http://codeforces.com/problemset/problem/990/B

题意：

有n个细菌，每个细菌的尺寸为a_i，现在有以常数k，如果细菌i的尺寸a_i大于细菌j的尺寸a_j，并且a_i<=a_j+k,那么细菌i就可以吃掉细菌j，问最后可以剩于多少个细菌。

做法：

用map记录相同尺寸细菌的个数，然后用set进行去重排序，从次小的细胞开始比较比该细胞小一点的细胞是否符合要求，如果符合要求，减去被比较的细胞的个数

 #include <stdio.h>
 #include <string.h>
 #include <iostream>
 #include <string>
 #include <math.h>
 #include <algorithm>
 #include <vector>
 #include <stack>
 #include <queue>
 #include <set>
 #include <map>
 #include <sstream>
 const int INF=0x3f3f3f3f;
 typedef long long LL;
 #define Bug cout<<"---------------------"<<endl
 const int mod=1e9+;
 const int maxn=2e5+;
 using namespace std;

 map<int,int> mp;
 set<int> st;

 int main()
 {
     int n,k;
     scanf("%d %d",&n,&k);
     for(int i=;i<n;i++)
     {
         int t;
         scanf("%d",&t);
         mp[t]++;
         st.insert(t);
     }
     int num=n;
     int pre;
     for(set<int>::iterator it=st.begin();it!=st.end();it++)
     {
         if(it==st.begin())
         {
             pre=*it;
             continue;
         }
         if(*it>pre&&*it<=pre+k)
         {
             num-=mp[pre];
         }
         pre=*it;
     }
     printf("%d\n",num);
     return ;
 }