Codeforces Round #558 (Div. 2)（不完整版）

分类讨论场，做完签到感觉就和我没什么关系了，日后补题

A Eating Soup

就是判断是否可以每个一组，是按照分隔计数的符合现实，还是按照剩余计数的符合现实。当然还有特判的，就是是否是没有分割的

# include <bits/stdc++.h>
using namespace std;

int main()
{
	int n,m;
	int c;
	
	scanf("%d %d",&n,&m);
	if(m==0){
		printf("1");
	}else{
		c=n-m;
		printf("%d",min(c,m));
	}
	
	
	return 0;
 }

B1 Cat Party (Easy Edition)

B2 Cat Party (Hard Edition)

先把数组用一个map存起来，每一个数出现了几次，然后再对出现次数来考虑，用另外一个map来存一下对于某个出现次数有多少个数。然后再判断，对于当前所有出现的数，考虑他的出现次数如果有一下情况，那么当前的数的个数就是最大长度。1. 最大次数的数的个数+1次的数的个数=所有数的个数 且 1次的数的个数=1 (当前数，不是出现最大次数就是出现一次，且出现一次的只有一个数) 2. 最大次数的数的个数+此大次数的数的个数=所有数的个数 且 最大次数的数的个数=1（当前数不是出现最大次数就是出现次大次数，且出现最大次数的数只有一个） 3. 所有数都只出现一次
（大概就这样了，不知道讲清楚没有，凑活着看吧，QAQ，可以把调试代码注释删除，查看中间变量会好理解一点）

# include <bits/stdc++.h>
using namespace std;

int main()
{
	int n;
	scanf("%d",&n);
	
	map<int,int> m;//每个数出现多少次 
	map<int,int> cnt;//出现某个次数有多少个数 
	
	int maxx=1;
	int ans;
	cnt[0]=1e5;
	for(int i=1;i<=n;i++){
		int x;
		scanf("%d",&x);
		cnt[m[x]]--;//有多少个数 
		m[x]++;
		cnt[m[x]]++;
		maxx=max(maxx,m[x]);
		//cout<<"@"<<cnt[maxx]<<" "<<cnt[maxx-1]<<" "<<cnt[0]<<" "<<cnt[1]<<endl;
		if(cnt[maxx]+cnt[maxx-1]+cnt[0]==1e5&&cnt[maxx]==1){
			ans=i;
		}
		if(cnt[1]+cnt[0]==1e5){
			ans=i;
		}
		if(cnt[maxx]+cnt[1]+cnt[0]==1e5&&cnt[1]==1){
			ans=i;
		}
//		cout<<"###"<<i<<endl;
//		for(auto it:m)
//		{
//			cout<<"["<<it.first<<"]="<<it.second<<endl;
//		}
//		cout<<"$$$"<<endl;
//		for(auto it:cnt)
//		{
//			cout<<"["<<it.first<<"]="<<it.second<<endl;
//		}
//		cout<<"%%%"<<ans<<endl;
	}
	printf("%d",ans);
	
	return 0;
 }