Yaroslav and Permutations

思路：这题我最开始理解错了，一直耗在它里边，而且想的很复杂。最后才发现统计出现次数最多的 如果大于一半 就不满足就行了。
代码：
#include"cstdio"
#include"cstring"
#include"map"
using namespace std;
int main()
{
int n;
int a[105];
while(~scanf("%d",&n) &&n)
{
map<int,int> m;
int max=0;
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
m[a[i]]++;
if(m[a[i]] > max)
{
max=m[a[i]];
}
}
int pl = 0;
if(n%2)
{
if((n+1)/2>=max)
{
pl=1;
}
}
else
{
if(n/2>=max)
{
pl=1;
}
}
if(pl)
{
printf(“YES\n”);
}
else
{
printf(“NO\n”);
}
}
return 0;
}