不应该是T吗
查看原帖
不应该是T吗
1503776
qiang_xqh楼主2024/10/28 13:08
#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; 
} 
2024/10/28 13:08
加载中...