小测验-查找

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16

if(S[1]<S[2]){
	FirstMin=S[1];
	SecondMin=S[2];
}else{
	FirstMin=S[2];
	SecondMin=S[1];
}
for(int i=3;i<=n;i++)
	if(S[i]<SecondMin){
		if(S[i]<FirstMin){
			SecondMin=FirstMin;
			FirstMin=S[i];
		}else{
			SecondMin=S[i];
		}
	}

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20

#include <iostream> 
using namespace std;
int main(){
    const int SIZE = 100;
    int n, f, i, left, right, middle, a[SIZE];
    cin>>n>>f;
    for (i = 1; i <= n; i++)
        cin>>a[i]; 
    left = 1;
    right = n; 
    do {
        middle = (left + right) / 2; 
        if (f <= a[middle])
            right = middle;
        else
        left = middle + 1; 
    } while (left < right); 
cout<<left<<endl;
return 0;
}