题目标题:卫星定位(胡宁静) 暴力解法
题目描述:
编写程序,对一个已经排好序的数组,输入一个元素。将该元素在数组中的位置索引出来(折半查找)。 例如原数组为:1 2 6 7 9,输入待查找的元素7,则查找结果为4,如果没有找到该元素,则输出-1;
输入描述:
输入包含两部分,第一部分先输入n,表示数组中元素数,接着输入n个已经排序好的数,数组最大个数n为20,第二部分为待查找的数据
输出描述:
待查找的元素位置
样式输入:
5
1 2 6 7 9
7
样式输出:
4
#include<stdio.h> // 引入标准输入输出库
int main() // 主函数
{
int n; // 定义整型变量n
scanf("%d",&n); // 从标准输入读取一个整数并赋值给n
int a[20]; // 定义整型数组a,长度为20
int i; // 定义整型变量i
for(i=0;i<n;i++){ // 循环n次
scanf("%d",&a[i]); // 从标准输入读取一个整数并赋值给数组a的第i个元素
}
int m,k=-1; // 定义整型变量m和k,k初始值为-1
scanf("%d",&m); // 从标准输入读取一个整数并赋值给m
for(i=0;i<n;i++){ // 循环n次
if(a[i]==m){ // 如果数组a的第i个元素等于m
k=i+1; // 将k的值设为i+1
}
}
printf("%d",k); // 输出k的值
return 0; // 返回0,表示程序正常结束
}