Cat Party (Easy Edition)

题目：https://codeforces.com/contest/1163/problem/B1

题意：有最多10种颜色，要求一个最大的x，使得在前x个颜色中移除某个颜色，所有出现过的颜色出现次数相等。

题解：数组标记法。

用a数组标记条纹出现的次数，b数组标记出现次数的次数，当出现次数 * 出现次数的次数 = 循环时的i时，所求的最大x便是下一个i ；当出现次数 * 出现次数的次数 = 上一个循环的i ，所求的最大x便此时的i。

#include<iostream> //O
#include<cstring>
#include<string>
#include<algorithm>
const int manx=1e5+5;
using namespace std;
long long a[manx],b[manx];
int main()
{int n,x;std::ios::sync_with_stdio(false);cin>>n;long long ans=1;for(int i=1;i<=n;i++){cin>>x;a[x]++; //条纹出现的次数b[a[x]]++; //条纹出现次数的次数if(a[x]*b[a[x]]==i&&i!=n) ans=i+1;if(a[x]*b[a[x]]==i-1) ans=i;}cout<<ans<<endl;return 0;
}

Cat Party (Easy Edition)相关推荐

Codeforces Round #501 (Div. 3)【未完结】
2022.3.7 题单地址:https://codeforces.com/contest/1015 目录 A. Points in Segments B. Obtaining the String[模 ...
Power Transmission
(Easy Edition) https://codeforces.com/contest/1163/problem/C1 (Hard Edition) https://codeforces.com/ ...
c语言中的 unsigned char,可以充值和提现的游戏有哪些 -官方网站
Jboss7 .NET Core SDK在Windows系统安装后出现Failed to load the hostfxr.dll等问题的解决方法. 论文:利用深度强化学习模型定位新物体(VISUAL ...
LeetCode刷题记录11——290. Word Pattern（easy）
LeetCode刷题记录11--290. Word Pattern(easy) 目录 LeetCode刷题记录11--290. Word Pattern(easy) 题目语言思路源码后记题目 ...
Programming in Scala (Second Edition) 读书笔记12 Trais
1.什么是Trait ? Traits are a fundamental unit of code reuse in Scala. A trait encapsulates method and f ...
《Deep Learning With Python second edition》英文版读书笔记：第十一章DL for text: NLP、Transformer、Seq2Seq
文章目录第十一章:Deep learning for text 11.1 Natural language processing: The bird's eye view 11.2 Preparin ...
gfi截图_GFI Backup Home Edition是Windows的免费数据备份实用程序
gfi截图 In today's tough economic times the last thing you want is to lose important data because you ...
强化学习蘑菇书Easy RL第二、三章学习（马尔可夫决策过程、表格型方法）
马尔可夫决策过程概述 Markov Process(MP)通常来说是未来状态的条件概率分布仅依赖于当前的状态.在离散随机过程里,我们需要把随机变量所有可能取值的集合放到一个状态空间里,在强化学习里,我 ...
oracle database express database,安装Oracle Database Express Edition 11g时出现问题
我试图在(X)ubuntu 13.04 64位使用 this guide安装Oracle数据库.一切顺利,直到我进入以下步骤: $sudo /etc/init.d/oracle-xe configur ...

Cat Party (Easy Edition)

Cat Party (Easy Edition)相关推荐

最新文章

热门文章