cf--B1. Cat Party (Easy Edition)（水题）

B1. Cat Party (Easy Edition)

 

思路：

列出所有的情况，然后依次归纳一下就好了，当时没想到，只想到了暴力的每次输入一个数，然后从1-10统计出现的数字的次数，这样不仅暴力而且没有调理。

（1）只有一个数字，结果就是1；

（2）n个相同的数字，eg：n = 3,5 5 5；

（3）3 3 3 2 2 2 1；

（4）3 3 3 2 2 2 1 1 1 1；

（5）1 2 3 4 5;

 

利用num记录数字出现的次数，用cnt记录num出现的次数。

 

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn = 1e5+10;
int a[maxn],num[12]={0},cnt[maxn]={0};
int MAX(int x,int y){
	return x>y?x:y;
}
int main(void)
{
	int n,i,j,pos,mx;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		cnt[num[a[i]]]--;
		num[a[i]]++;
		cnt[num[a[i]]]++;
		if(i==1) mx = num[a[i]];
		else mx = MAX(mx,num[a[i]]);
		if(i==1) pos = i;
		else if(cnt[i]==1||cnt[1]==i) pos = i;
		else if(cnt[1]==1&&cnt[mx]*mx==i-1) pos = i;
		else if(cnt[mx]==1&&(mx-1)*cnt[mx-1]+mx==i) pos = i;
	}
	printf("%d\n",pos);
	return 0;
}