【菜鸟进阶之路】P6367 [COCI2006-2007#6] PRASE - 洛谷

一、题目部分

选自洛谷：

P6367 [COCI2006-2007#6] PRASE

二、解题过程

思路
设当前总共取走了i份食物，其中一个孩子取走的食物为temp份，若2倍的temp超过i时，说明该小孩拿了超出总份数一半的食物，这时候他的妈妈提醒他的次数+1。

提交AC答案

#include<bits/stdc++.h> 
using namespace std;
int n,temp,ans;
string a[101]; 

int main()
{
	scanf("%d",&n);
	
	for(int i=0;i<n;i++)
	{
		temp=0;
		cin>>a[i];
		for(int j=0;j<i;j++)
		{
			if(a[i]==a[j])
				temp++;
		}
		if(2*temp>i)
			ans++;
	}
	
	printf("%d",ans);
	
	return 0;   
}