CodeForces 1294D MEX maximizing（思维）

http://codeforces.com/contest/1294/problem/D

大致题意：

刚开始有一个空集合，会往里添加q次数，每次加一个值，而且你可以让这个数任意加减x若干次

每次添加后就查询当前最小的不属于这个集合的非负整数是什么。尽可能让这个最小的不属于这个数列的非负整数最大。

解题思路：

由于每次添加的数t可以加减任意次的x，故我们只需记录t%x，用num[i]表示i的个数

用ans去递增查询是否可以满足要求就行，如果num[ans%x]不为0，说明之前有一个没发挥作用的t可以用来顶替该位置上的ans，ans就可以+1去查询下一个

 #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;
 const int mod=1e9+;
 const int maxn=1e5+;
 using namespace std;

 int num[];

 int main()
 {
     #ifdef DEBUG
     freopen("sample.txt","r",stdin);
     #endif
 //    ios_base::sync_with_stdio(false);
 //    cin.tie(NULL);

     int q,x;
     scanf("%d %d",&q,&x);
     int ans=;
     while(q--)
     {
         int t;
         scanf("%d",&t);
         num[t%x]++;
         while(num[ans%x])
         {
             num[ans%x]--;//有一个t变成ans的值加入集合中
             ans++;//去查询下一个
         }
         printf("%d\n",ans);
     }

     return ;
 }

-