河南省多校連萌（四）【zzuli 2175 Problem A: GJJ的日常之再遊戲】

點擊打開鏈接

Problem A: GJJ的日常之再遊戲

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 819  Solved: 167

SubmitWeb Board

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

51 2 3 4 551 2 2 2 1

Sample Output

YesNo

HINT

#include<cstdio>
#include<algorithm>
using namespace std;
#define Max 50005
int a[Max];
int main()
{
	int N,num,temp,mmax;
	while(scanf("%d",&N)!=EOF)
	{
		mmax=0;
		for(int i=0;i<N;i++)
		{
			scanf("%d",&a[i]);
		}
		sort(a,a+N);
		temp=a[0];
		for(int i=1;i<N;i++)
		{
			if(a[i]>temp) 
			{
				temp=a[i];
				mmax++;
			}
		}
		if(mmax+1>N/2) printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}