[STL训练]Ignatius and the Princess IV C语言 AC代码

解题思路: 

我想吐槽一下，例子里面那个 7  后面才6个1  这真让人头疼
不用管后面7那个例子，前面的例子过了就行
注意事项:

记得清空数组应该就没什么大问题，和下一题差不多，就接收的东西不一样还有个判断大于(n+1)/2，总体思路差不多

参考代码:

#include<stdio.h>
#include<string.h>
int main()
{
	int n;
	while((scanf("%d",&n))!=EOF)
	{
		int a[n],i,j;
		int c[n];
		memset(a,0,sizeof(a));
		memset(c,0,sizeof(c));
		for(i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
		}
		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
			{
				if(a[i]==a[j])
				{
					c[i]++;
				}
			}
		}
		for(i=0;i<n;i++)
		{
			if(c[i]>=(n+1)/2)
			{
				printf("%d\n",a[i]);
				break;
			}
		}
	}
	return 0;
}