社区讨论
奆佬求调
P1020[NOIP 1999 提高组] 导弹拦截参与者 3已保存回复 6
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 6 条
- 当前快照
- 1 份
- 快照标识符
- @m21cgxey
- 此快照首次捕获于
- 2024/10/09 12:03 去年
- 此快照最后确认于
- 2025/11/04 17:35 4 个月前
CPP
#include <bits/stdc++.h>
using namespace std;
int a[100000],ans=1,most=0;
int i=0;
int erfenchazhao(int a[],int length,int ans) {
int l=0,r=length-1,Mid=floor(l+(r-l)>>1);
for(int i=l; i<r; i++) {
if(a[Mid]<a[Mid-1]) {
r=Mid-1;
} else if(a[Mid]>a[Mid+1]) {
l=Mid+1;
} else {
ans++;
return ans;
}
}
}
int main() {
while (cin>>a[i]!=) {
if(a[i-1]<a[i]) {
most=i-1
}
i++;
}
if(a.length()-1<a[0]) {
ans++;
continue;
} else {
ans=erfenchazhao(a,a.length,ans);
}
cout<<most<<endl;;
cout<<ans;
return 0;
}
这回我是不信邪的只用了二分查找。(不喜勿喷)
回复
共 6 条回复,欢迎继续交流。
正在加载回复...