Timus 1889. Airport Announcements

原题：1889. Airport Announcements
题意：给出n种语言（包含unknown），问其中可能包含多少种语言，要求每一种语言连续且数量相等
解法：直接暴力搜索模拟

#include <iostream>  
#include <string.h>  
#include <string>  
using namespace std;  

string str[1002], s[1002];  
int ans[1002], ansnum=1;
int n, i, k, g, j, r, l=0, counter=0, m; 

int main() {   
    bool flag1, flag2, flag=false;  
    cin >> n;  
    for(i=1; i<=n; i++){  
        cin >> str[i];  
        if (str[i] == "unknown") flag=true;  
        for (j=1; j<=l; j++)  
            if (s[j]==str[i]) break;  
        if(j>l && str[i] != "unknown" ){
              s[++l] = str[i];
              counter++;  
        }  
    }
    if (counter == 0) {
        for(i = 1; i <= n; i++) if (n%i==0)
            ans[ansnum++]=i;
    }
    else if (counter == 1 && !flag) {
        ans[ansnum++]=1;
    } else {  
        for(i = counter; i <= n; i++) {  
            flag1 = true; flag2 = true;  
            if  (n%i) continue;  
            m=n/i;  
            for(j = 0; j < i; j++) {  
                for(k = j*m+1; k <= (j+1)*m; k++){
                    for(g = k+1; g <= (j+1)*m; g++){  
                        if(str[g]!=str[k] && str[k]!="unknown" && str[g]!="unknown" ){  
                            flag1=false; break;  
                        }  
                    }  
                    if(!flag1) break;  
                }
                if (j < i-1) {
                    for(k=j*m+1;k<=(j+1)*m;k++)  
                        for(r=j+1;r<i;r++){  
                            for(g=r*m+1;g<=(r+1)*m;g++){  
                                if(str[g]==str[k] && str[k]!="unknown"){  
                                    flag2=false;break;  
                                }  
                            }  
                            if(!flag2) break;  
                        }  
                        if(!flag2) break;  
                }  
            }  
            if (flag1 && flag2) ans[ansnum++]=i;
        }  
    }
    if (ansnum == 1)  
        cout<<"Igor is wrong."<<endl;  
    else {  
        for(i=1; i< ansnum-1; i++)  
           cout << ans[i] << " ";  
        cout << ans[ansnum-1] << endl;  
    }
}