看到这道题的第一反应是用二分查找解决了(因为是算法笔记二分法那一章节里面的题目)。
后来一拍脑袋想起来二分法不是得让序列有序么。
这才用自己的方法解决了这道题目。
实际解决问题的时候还是要更多地理解题目本身。
#include <stdio.h>
#include <iostream>
using namespace std;
int main(){
int n;
int a[200];
cin >> n;
for(int i =0;i<n;i++){
cin>>a[i];
}
int x;
cin>>x;
int index=-1;
int i=0;
int j=n-1;
for(int i =0;i<n;i++){
if(x==a[i])
index=i;
}
cout<<index;
}