A题:众数题解
-
如果数组中存在连着的两个数字相同,输出
。
-
如果没有出现情况
并且数组中存在第
个数和第
个数相同,输出
。
-
如果前两条都没有出现,那么输出
。
代码实现:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
int a[200005];
for(int i=1; i<=n; i++){
cin>>a[i];
}
int p=1,q=1;
for(int i=1; i<=n; i++){
if(a[i]==a[i+1]){
printf("1");
return 0;
}
else if(a[i]==a[i+2]){
p=2;
q=3;
}
else{
if(p!=2&&q!=3){
p=1;
q=2;
}
}
}
printf("%d/%d",p,q);
return 0;
}