Airport Announcements URAL - 1889

题目描述：这哥们在机场听公告，假设机场说的公告每种语言含有的短语数是相同的，他有的词能听出什么语言，有的词听不出就是“unknown”，问一共有多少种语言，多种满足情况按照从大到下的顺序输出。
解题分析：简单模拟就好，没什么难度。
代码如下：
#include <cstdio>
#include <string>
#include <iostream>

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <set>
#include <map>
using namespace std;
vector <string> phrase;
int n;
set <int> ans;

bool solve(int m)
{
set <string> lang;
for(int i=0; i<n; i+=m)
{
string  cur;
for(int j=0; j<m; j++)
{
if(phrase[i+j]!="unknown")
{
if(cur.empty())
{
cur=phrase[i+j];
}
else
{
if(cur!=phrase[i+j]) return false;
}
}
}
if(!cur.empty())
{
if(!lang.count(cur))
{
lang.insert(cur);
}
else
{
return false;
}
}
}
return true;
}

int main()
{
string str;
scanf("%d",&n);
for(int i=0; i<n; i++)
{
cin >> str;
phrase.push_back(str);
}
for(int i=1; i<=n; i++)
{
if(n%i==0)
if(solve(i)) ans.insert(n/i);
}
if(ans.empty()) cout << "Igor is wrong." << endl;
else
{
set <int >::iterator it;
for(it=ans.begin();it!=ans.end();it++)
{
if(it==ans.begin()) cout << *it;
else cout << " " << *it ;
}
cout << endl;
}

return 0;
}

//这是当初彬佬所写，为了省时间给每个字符串编了个号，但实际上这题数据很少，不耗时间，下面是不编号的代码，和上面的时间相同。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <set>
#include <map>
using namespace std;
vector <string> phrase;
int n;
set <int> ans;

bool solve(int m)
{
set <string> lang;
for(int i=0; i<n; i+=m)
{
string  cur;
for(int j=0; j<m; j++)
{
if(phrase[i+j]!="unknown")
{
if(cur.empty())
{
cur=phrase[i+j];
}
else
{
if(cur!=phrase[i+j]) return false;
}
}
}
if(!cur.empty())
{
if(!lang.count(cur))
{

4000
lang.insert(cur);
}
else
{
return false;
}
}
}
return true;
}

int main()
{
string str;
scanf("%d",&n);
for(int i=0; i<n; i++)
{
cin >> str;
phrase.push_back(str);
}
for(int i=1; i<=n; i++)
{
if(n%i==0)
if(solve(i)) ans.insert(n/i);
}
if(ans.empty()) cout << "Igor is wrong." << endl;
else
{
set <int >::iterator it;
for(it=ans.begin();it!=ans.end();it++)
{
if(it==ans.begin()) cout << *it;
else cout << " " << *it ;
}
cout << endl;
}

return 0;
}