查找整数

 

 

7-1 查找整数 （10 分）

本题要求从输入的N个整数中查找给定的X。如果找到，输出X的位置（从0开始数）；如果没有找到，输出“Not Found”。

输入格式：

输入在第一行中给出两个正整数N（≤20）和X，第二行给出N个整数。数字均不超过长整型，其间以空格分隔。

输出格式：

在一行中输出X的位置，或者“Not Found”。

输入样例1：

5 7
3 5 7 1 9

输出样例1：

2

输入样例2：

5 7
3 5 8 1 9

输出样例2：

Not Found
1.实验代码

#include<stdio.h>
int main(void)
{
int x,flag, i,n;

scanf("%d %d",&n,&x);

int a[n];
flag=0;
for(i=0; i<n; i++)
{
scanf("%d",&a[i]);
if(a[i]==x){
printf("%d\n",i);
flag=1;
}
}

if(flag==0){
printf("Not Found\n");
}

return 0;

}

2.实验思路

首先先定义x，n和数组a；然后再输入数组，先假设x不在数组中，置flag为0,再使用for语句来查找x，如果（a【i】==x则输出flag==1），如果flag==0则输出notfound。

3.本题调试过程中遇到的问题及解决办法

 

 还没有输入n的情况下定义了啊【n】

4.运行结果接图

7-2 求最大值及其下标 （20 分）

本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。

输入格式:

输入在第一行中给出一个正整数n（1<n≤10）。第二行输入n个整数，用空格分开。

输出格式:

在一行中输出最大值及最大值的最小下标，中间用一个空格分开。

输入样例:

6
2 8 10 1 9 10

输出样例:

10 2
1.实验代码

#include <stdio.h>
int main (void)
{
int i, index, n;
int a [10];

scanf ("%d",&n);

for (i=0;i<n;i++)
scanf ("%d",&a[i]);
index=0;
for (i=1; i<n;i++)
index=0;
for (i=1;i<n;i++)
if (a[i]>a[index])
index=i;
printf ("%d %d",a[index],index);

return 0;

}

 

2.设计思路
定义i，n，index和数组a，结社a【0】是最大值，即下标为0的元素最大
如果a【i】比假设的最大值还大再假设a【i】是新的最大值，即下标为i的元素最大
最后输出最大值和对应的下标

3）本题调试过程中遇到的问题及解决方案

 

没有对index做出假设，然后大小符号打错了，最后对照着课本打对了。
5.运行结果截图