社区讨论

奆佬求调

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 条回复,欢迎继续交流。

正在加载回复...