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