【NOIP2010】【模拟】T1 机器翻译 题解

    #include <iostream>
    #include <cstdio>
    #include <cstring>
    #include <cstdlib>
    #include <cmath>
    #include <vector>
    #include <queue>
    #include <stack>
    #include <map>
    #include <set>
    #include <string>
    #include <iomanip>
    #include <ctime>
    #include <climits>
    #include <cctype>
    #include <algorithm>
    #define clr(x) memset(x,0,sizeof(x))
    #define LL long long
    #ifdef WIN32
    #define AUTO "%I64d"
    #else
    #define AUTO "%lld"
    #endif
    
    using namespace std;
    
    const int maxm = 105;
    int n,m,a,b,tot,len,now;
    int dic[maxm];
    
    int main() {
    freopen("translate.in","r",stdin);
    freopen("translate.out","w",stdout);
    scanf("%d%d",&m,&n);
    for(int i = 1; i <= n; i++) {
        scanf("%d",&a);
        b = 0;
        for(int j = 1; j <= len; j++) 
            if(dic[j] == a) {
                b = 1;
                break;
            }
        if(!b) {
            tot++;
            if(len == m) {
                if(now == m) now = 1, dic[now] = a;
                else dic[++now] = a;
            }
            else dic[++len] = a;
        }
    }
    printf("%d",tot);
    return 0;
    }