O(n²)做法90pts求调教求证复杂度
查看原帖
O(n²)做法90pts求调教求证复杂度
762469
loveysw楼主2024/11/5 19:17

#include<bits/stdc++.h>

using namespace std;

int b[100005];

int main()
{

	//freopen("duel.in","r",stdin);  
	//freopen("duel.out","w",stdout);  
	int n=0,ans=0,c=1; 
	cin>>n; 
	ans=n;
	for(int i=1;i<=n;i++)
	{
		cin>>b[i];
	}
	sort(b+1,b+n+1);
	for(int i=1;i<=n;i++)
	{
         for(int j=c;j<=n;j++)
         {
     	     if((b[i]<b[j]))
     	     {
     		      ans--;
     		      c=j+1;
     		      break;
		      }
	     }
	}
	cout<<ans;
	return 0;
}
2024/11/5 19:17
加载中...