一种取巧的做法

06wuyanjun 2022-11-19 15:11:05 2023-05-27 21:20:47 25 返回题目

在我看来,本题可以不用深搜来做
由于数值相等的元素相邻,所以......
有几个数字就有几个平台 且平台的面积就是构成该平台数字的个数
所以......


AC代码

#include<bits/stdc++.h>        
using namespace std;              
int n,ans=1,maxn=1,k,l;             
int a[10001];           
int main()           
{              
	cin>>n;   
        l=n*n;        
	for(int i=1;i<=l;i++)cin>>a[i];            
	sort(a+1,a+l+1);               
	for(int i=1;i<=l;i++)                
	{                 
		if(a[i+1]==a[i])ans++;                
		if(ans>=maxn)maxn=ans,k=a[i];                    
		if(a[i+1]!=a[i])ans=1;                 
	}                
	cout<<maxn<<endl<<k<<endl;                     
	return 0;                    
}                   
就好了 unbelievable
{{ vote && vote.total.up }}