sort权威谁敢反驳
2026-06-02 15:42:48
发布于:江苏
30阅读
0回复
0点赞
OK啊想不到sort吧
#include<bits/stdc++.h>
using namespace std;
int a[100010];
int cnt[100010];
bool cmp(int x,int y){
return x>y;
}int main(){
ios::sync_with_stdio(false);
cin.tie(0);
int n,max=0,x=1;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=n;i++){
if(a[i]==1) cnt[x]++;
else x++;
}
sort(cnt+1,cnt+x+1,cmp);
cout<<cnt[1];
return 0;
}
全部评论 1
#include <iostream>
using namespace std;
int main(){
ios::sync_with_stdio(false); cin.tie(nullptr);
int n,num,cnt[100005]{0},a=0,max=0;
cin>>n;
for(int i=1;i<=n;i++){
cin>>num;
if(num==1){cnt[a];}//a=1
else a;
}
for(int i=0;i<=a;i++){
if(max<cnt[i]){max=cnt[i];}
}
cout<<max<<'\n';
return 0;
}
我的也差不多2026-06-02 来自 广东
0我感觉我这个思路很奇怪啊,cnt成数组了都
2026-06-03 来自 江苏
1没事啊!
2026-06-03 来自 广东
0












有帮助,赞一个