社区讨论

不应该是T吗

P11231[CSP-S 2024] 决斗参与者 2已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@m2sk8krs
此快照首次捕获于
2024/10/28 13:10
去年
此快照最后确认于
2025/11/04 15:49
4 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int r[100005];
int main(){
	int t,Max=INT_MIN;
	cin>>t;
	int ans=t;
	for(int i=1; i<=t; i++)
	{
		int x;
		cin>>x;
		r[x]++;
		Max=max(Max,x);
	} 
	for(int i=1; i<=Max-1; i++)
	{
		if(r[i]==0)
			continue;
		for(int j=i+1; j<=Max; j++)
		{
			if(r[j]==0)
				continue;
			else
			{
				if(r[i]>r[j])
				{
					ans-=r[j];
					r[i]-=r[j]; 
				}
				else if(r[i]<=r[j])
				{
					ans-=r[i];
					r[i]=0;	
				}
			}
		}
	}
	cout<<ans;
	return 0; 
} 

回复

3 条回复,欢迎继续交流。

正在加载回复...