>>918
#include <stdio.h>
int main()
{
int n[10], i, key, p, q;
printf("10個の整数を小さい順に入力してください\n");
for(i = 0; i < 10; i++){
printf("整数:");
scanf("%d", &n[i]);
}
printf("探す数を入力してください:");
scanf("%d", &key);
p = q = 10/2;
while(1){
q /= 2;
if(key > n[p])
p += q;
else if (key < n[p])
p -= q;
else {
printf("%d:%d 番目にあります。\n", key, p + 1);
break;
}
if(q == 0){
printf("%d:ありません\n", key);
break;
}
}
}