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; }
