少年Q

用户名：yin19990129

访问量：25370

签　名：

这次一定不水了！

等　　级
排　　名	181
经　　验	6821
参赛次数	2
文章发表	71
年　　龄	21
在职情况	学生
学　　校	宿迁学院
专　　业	软件工程

　　自我简介：

TA的其他文章

9.新生的入队仪式（C++代码）只做最好的思路！
浏览：338

10.猜价模拟（C++代码）只做最好的思路！
浏览：174

11.飞奔的马-题解(C++代码)只做最好的思路！
浏览：125

你可能喜欢

9.新生的入队仪式（C++代码）只做最好的思路！

　　作者: 少年Q　　　　发表时间：2020-03-04 15:19:56 浏览：338　|　评论：0　

原题链接：新生的入队仪式

这题还是比较简单的，一开始题没读透出了点小问题，后来经修改就OK了代码如下：
```cpp
#include<bits/stdc++.h>
using namespace std;
int a[100055];
int main(){
	int n,m,p,q,k;
	cin>>n>>m;
	int max=0;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		if(max<a[i]){
			max=a[i];
			p=i;
		}
	}
	if(m>max){
		cout<<p+1;
	}else{
		cin>>k;
		if(k==1){
		    for(int i=1;i<=p;i++){
			     if(m<a[i]){
			     	q=i;
			     	break;
			     }
		    }
		    cout<<q;
	    }else{
	    	for(int i=n;i>=p;i--){
	    		if(m<a[i]){
	    			q=i;
	    			break;
	    		}
	    	}
	    	cout<<q+1;
	    }
    }
	return 0;
}
```
后来跟着老师傅学了二分查找，就利用二分查找优化了我之前的代码（如下）：
```cpp
#include<bits/stdc++.h>
using namespace std;
int a[100055];
int main(){
	int n,m,p,k,l,r,mid;
	cin>>n>>m;
	int max=0;
	int mark=0;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		if(max<a[i]){
			max=a[i];
			p=i;
		}
	}
	if(m>max){
		cout<<p+1;
	}else{
		cin>>k;
		if(k==1){
		    l=1;r=p;
		    while(l<=r){
		    	mid=(l+r)/2;
		    	if(a[mid]>=m){
		    		mark=mid;
		    		r=mid-1;
		    	}else{
		    		l=mid+1;
		    	}
		    }
		    if(mark){
		    	cout<<mark;
		    }
	    }else{
	    	l=p;r=n;
		    while(l<=r){
		    	mid=(l+r)/2;
		    	if(a[mid]>=m){
		    		mark=mid;
		    		l=mid+1;
		    	}else{
		    		r=mid-1;
		    	}
		    }
		    if(mark){
		    	cout<<mark+1;
		    }
	    }
    }
	return 0;
}
```
需要注意的是（仅对于这类题）二分查找如果用的不熟练并不建议使用，因为在这里它本质起的是优化作用（降低算法复杂度），大家这里也可以看到，使用了二分查找，代码貌似复杂了点？！
二分查找只能用于有序列中，并且二分查找对于升序，降序的使用法则有所区别，用的时候要好好斟酌一下。当然二分查找也不仅仅是只能起优化作用，对于特定题型，二分查找就是核心算法！

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

少年Q

TA的其他文章

你可能喜欢

C二级辅导-计负均正（C++代码）

不容易系列2 （C语言代码）

C语言训练-8除不尽的数（C++代码）

人见人爱A+B （C语言代码）

化学品问题（C语言代码）

9.新生的入队仪式（C++代码）只做最好的思路！

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

破解简单密码（C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C语言训练-字符串正反连接（C语言代码）

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言训练-数字母（C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

矩阵乘方（C语言代码）

少年Q

TA的其他文章

你可能喜欢

C二级辅导-计负均正 （C++代码）

不容易系列2 （C语言代码）

C语言训练-8除不尽的数 （C++代码）

人见人爱A+B （C语言代码）

化学品问题 （C语言代码）

9.新生的入队仪式 （C++代码）只做最好的思路！

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

破解简单密码 （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C语言训练-字符串正反连接 （C语言代码）

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言训练-数字母 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

矩阵乘方 （C语言代码）

C二级辅导-计负均正（C++代码）

C语言训练-8除不尽的数（C++代码）

化学品问题（C语言代码）

9.新生的入队仪式（C++代码）只做最好的思路！

　　评论区

破解简单密码（C语言代码）

C语言训练-字符串正反连接（C语言代码）

C语言训练-数字母（C语言代码）

矩阵乘方（C语言代码）