矩阵最大平台 时限:1s 空间:256m
下面是一个4*4的矩阵,它的特点是:(1)矩阵的元素都是正整数;(2)数值相等的元素相邻,这样,这个矩阵就形成了一级级“平台”,其上最大的“平台”面积为8,高度(元素值)为6。如果平台面积相等,那么高度大的为最大“平台”。
若有一个已知的n*n的矩阵也具有上面矩阵的特点,求矩阵最大“平台”的面积和高度。
输入格式
第一行一正整数n(小于等于100);
接下来n行为n*n矩阵,其中每行有n个用单个空格隔开的小于等于100000的非负整数。
输出格式
矩阵最大“平台”的面积和高度。
输入/输出例子1
输入:
4
6 6 6 7
1 6 3 7
1 6 6 7
6 6 7 7
输出:
8 6
请问谁能帮我改一下
代码:
#include<bits/stdc++.h>
using namespace std;
long long x,n,a[100005];
int main(){
cin>>n;
for(int i=1;i<=n;i++){
for(int i=1;i<=n;i++){
cin>>x;
a[x]++;
}
}
int maxx1=0,maxx2=0;
for(int i=1;i<=105;i++){
if(a[i]>maxx1) {
maxx1=a[i],maxx2=i;
}
}
cout<<maxx1<<" "<<maxx2<<endl;
return 0;
}
样例是对的:
但它却显示我是错的:
求解决方法