河南省多校赛（4）GJJ的日常之再游戏

Problem A: GJJ的日常之再游戏

Description

GJJ和WJJ又开始了游戏，然而由于WJJ太强了，所以GJJ只好靠计谋取胜，而正因为WJJ太强，所以用过一次的计谋便无效了。

GJJ和WJJ一共玩了N场游戏，如果GJJ想要获胜，必须得赢的场数比Wjj多。

问：GJJ能否获胜？

Input

多实例，到文件尾结束

每个样例第一行一个N（1<=N<=50000）,表示GJJ每场使用的计谋的数量；

第二行是N个数x，表示计谋的编号（0<=x<=1000000000）。

Output

对于每组样例，如果GJJ获胜输出"Yes"；否则输出"No"。

Sample Input

5

1 2 3 4 5

5

1 2 2 2 1

Sample Output

Yes

No

ps：这个题原以为计谋数量同时也是计谋编号的上限呢，结果专门特判了编号为0的情况。

#include <stdio.h>
#include <algorithm>
using namespace std;
int  a[50005];
bool cmp(int a,int b)
{
	return a<b;
}
int main()
{
	int n,i,j;
	while(scanf("%d",&n)!=EOF)
	{
		for(i=0; i<n; i++)
		{
			scanf("%d",&a[i]);
		}
		sort(a,a+n,cmp);
		int k=a[0];
	    for(i=1;i<n; i++)          //将数组中重复的元素标记为-1 
	    {
	    	if(a[i]==k)
	    	  a[i]=-1;
	    	else
	    	  k=a[i];	
		}
		int sum=0;
		for(i=0; i<n; i++)
		{
			if(a[i]!=-1)
			{
			   	sum++;          //如果这个元素未被标记时则计数器加1 
			} 
		}
		if(n%2==0)              //奇偶数按情况输出 
		{
		  if(sum>n/2)
		  {
		   printf("Yes\n");
		   sum=0;
	      }
		  else
		  {
		  printf("No\n");
		  sum=0;
	      }
	    }
		else
	   {
		if(sum>=(n+1)/2)
		 {
		   printf("Yes\n");
		   sum=0;
	     }
		else
		  {
		  printf("No\n");
		  sum=0;
	      }
	   }
	}	
	return 0;
}