#include <bits/stdc++.h>
テつ?
using namespace std;
テつ?
#define FOR(i,k,n) for(int i = (k); i < (n); i++)
#define REP(i,n) FOR(i,0,n)
#define INF 114514810
#define ELEM(array) (sizeof (array)/sizeof *(array))
#define MAX_N 100
typedef long long ll;
テつ?
int n = -1;
int a[101];
int k;
テつ?
void serch(int k)
{
テつ?つ?つ?つ?つ?
テつ?つ?つ?つ?nt ans = 1;
テつ?
テつ?つ?つ?つ?nt lb = 0; int ub = n-1;
テつ?つ?つ?つ?hile (ub - lb>1)
テつ?つ?つ?つ?
テつ?つ?つ?つ?つ?つ?つ?つ?nt mid = (lb + ub) / 2;
テつ?つ?つ?つ?つ?つ?つ?つ?f (a[mid] == k) {
テつ?つ?つ?つ?つ?つ?つ?つ?つ?つ?つ?つ?ns++; break;
テつ?つ?つ?つ?つ?つ?つ?つ?
テつ?つ?つ?つ?つ?つ?つ?つ?lse if (a[mid] > k){
テつ?つ?つ?つ?つ?つ?つ?つ?つ?つ?つ?つ?b = mid;
テつ?つ?つ?つ?つ?つ?つ?つ?つ?つ?つ?つ?ns++;
テつ?つ?つ?つ?つ?つ?つ?つ?
テつ?つ?つ?つ?つ?つ?つ?つ?lse {
テつ?つ?つ?つ?つ?つ?つ?つ?つ?つ?つ?つ?b = mid;
テつ?つ?つ?つ?つ?つ?つ?つ?つ?つ?つ?つ?ns++;
テつ?つ?つ?つ?つ?つ?つ?つ?
テつ?つ?つ?つ?
テつ?つ?つ?つ?out <<ans << endl;
テつ?つ?つ?つ?つ?
テつ?つ?つ?つ?eturn;
}
int main()
{
テつ?つ?つ?つ?hile (cin>>n&& n!=0)
テつ?つ?つ?つ?
テつ?つ?つ?つ?つ?つ?つ?つ?つ?
テつ?つ?つ?つ?つ?つ?つ?つ?EP(i, n){
テつ?つ?つ?つ?つ?つ?つ?つ?つ?つ?つ?つ?in >> a[i];
テつ?つ?つ?つ?つ?つ?つ?つ?
テつ?つ?つ?つ?つ?つ?つ?つ?つ?
テつ?つ?つ?つ?つ?つ?つ?つ?in >> k;
テつ?つ?つ?つ?つ?つ?つ?つ?erch(k);
テつ?つ?つ?つ?
テつ?
テつ?
テつ?つ?つ?つ?eturn 0;
}