在c语言中怎么输入一组数字存储在数组里

从键盘输入100个数(调试程序时可先静态赋初值),并存放到一个数组中。用户输入想要查询的数,从这100个数中用户需要找的数,并把它输出(要求输出详细信息包括:用户输入的数字,在数组中的个数及位置,查询此数所花时间等),若没找到则输出"notfound!"

这是原题,具体的C程序是什么啊?急求!!!!

#define N 100
int main()
{
int iarray[100];
int num;

for(int i = 0; i < N; i++)
{
iarray[i] = i*2;
}

printf("请输入一个数字:");
scanf("%d", &num);

int first = 0;
int last = N-1;
int half = 0;
bool bfind = false;

time_t start, end;
start = time(NULL);

do
{
half = (first+last)/2;;
if( num == iarray[half])
{
bfind = true;
break;
}
else if( num > iarray[half])
{
first = half + 1;
}
else
{
last = half - 1;
}

} while( first <= last );

end = time(NULL);

if(bfind)
{
printf("num = %d,pos = %d\n",num, half);
}
else
{
printf("not found!\n");
}
printf("endtime = %d, starttime = %d\n", end, start);

printf("使用的时间为:%.16f\n", (double)(end - start)/CLOCKS_PER_SEC);

system("pause");
return 1;
}
温馨提示:答案为网友推荐,仅供参考
第1个回答  2019-08-13
#define
N
100
int
main()
{
int
iarray[100];
int
num;
for(int
i
=
0;
i
<
N;
i++)
{
iarray[i]
=
i*2;
}
printf("请输入一个数字:");
scanf("%d",
&num);
int
first
=
0;
int
last
=
N-1;
int
half
=
0;
bool
bfind
=
false;
time_t
start,
end;
start
=
time(NULL);
do
{
half
=
(first+last)/2;;
if(
num
==
iarray[half])
{
bfind
=
true;
break;
}
else
if(
num
>
iarray[half])
{
first
=
half
+
1;
}
else
{
last
=
half
-
1;
}
}
while(
first
<=
last
);
end
=
time(NULL);
if(bfind)
{
printf("num
=
%d,pos
=
%d\n",num,
half);
}
else
{
printf("not
found!\n");
}
printf("endtime
=
%d,
starttime
=
%d\n",
end,
start);
printf("使用的时间为:%.16f\n",
(double)(end
-
start)/CLOCKS_PER_SEC);
system("pause");
return
1;
}
相似回答