B - Cat Party (Easy Edition) CodeForces - 1163B1B2(思维）

思维）"/>

B - Cat Party (Easy Edition) CodeForces - 1163B1B2(思维）

B - Cat Party (Easy Edition) CodeForces - 1163B1&&B2

题目大意：
从Shiro 搬到新家开始的n天里，每天都会有一个朋友来到Shiro 家玩。第 i 天来的朋友戴了一条彩色的丝带，色号为ui。Shiro 想要找到最长的天数x，满足在前x天中，删除其中恰好一天的丝带色号，使得在剩下的x - 1天中每种色号出现的天数都一样。
例如，每一天出现的丝带色号如下 [2, 2, 1, 1, 5, 4, 4, 5]。这里是 8 天连续出现的色号序列，最长的天数 x = 7，因为在前7天中删除第5天的色号5，那么在剩下的6天里，每种丝带色号出现的天数都相同。
请你帮助Shiro 找出这样的最长天数 x。

B1和B2数据不一样
B1：n(天数）0<=n<=1e5 x(彩带编号） 1<=x<=10
B2: 0<=n<=1e5 1<=x<=1e5

思路：写了7发，wa6发，最后改了过来，果不其然T了，唉！！
看了看网上的代码（短小精悍），思路很新奇（鉴于本人的浅薄的知识）。复杂度居然O（N),流弊格拉斯。
具体写法，开两个map，一个记录这个数出现的次数，第二个记录次数出现的个数（有点绕），为什么这样就行呢？因为题目要求的这个出现次数，不一定是连续的。然后判断次数*次数出现的次数是否等与i（天数），和i-1，且不断更新最大天数。

无思维不算法，道阻且长，冲冲冲！

#include <iostream>
#include <cstdio>
#include<cstdlib>
#include <fstream>
#include <algorithm>
#include <cmath>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <cstring>
#include <map>
#include<time.h>
#include <stack>
#include <list>
#include <set>
#include <sstream>
#include <iterator>
using namespace std;
#define FOPI freopen("input.in", "r", stdin)
#define DOPI freopen("output.out", "w", stdout)
#define ll long long int
#define fro(i,a,n) for(ll i=a;i<n;i++)
#define pre(i,a,n) for(ll i=n-1;i>=a;i--)
#define mem(a,b) memset(a,b,sizeof(a))
#define ls l,mid,rt<<1
#define rs mid+1,r,rt<<1|1
#define fi first
#define se second
#define s_d(a) scanf("%d",&a)
#define s_lld(a) scanf("%lld",&a)
#define s_s(a) scanf("%s",a)
#define s_ch(a) scanf("%c",&a)
typedef pair<ll,ll> P;
ll gcd(ll a,ll b){return b==0?a:gcd(b,a%b);}
const double PI = 3.1415926535897932;
const double EPS=1e-6;
const int INF=0x3f3f3f3f;
const int maxn = 2e5+100;
int lowbit(int x){return x&(-x);}
int main()
{ios::sync_with_stdio(0);map<int,int> mp1,mp2;int n,a;cin>>n;int ans=1;fro(i,1,n+1){cin>>a;int s1,s2;mp1[a]++;s1=mp1[a];mp2[mp1[a]]++;s2=mp2[mp1[a]];if(s1*s2==i&&i!=n)ans=i+1;if(s1*s2==i-1)ans=i;}cout<<ans<<endl;return 0;
}
/*
11
2 2 4 4 3 3 3 5 5 5 6*/