第四次作业

2018-12-25 20:55 樊宇烽阅读(1791) 评论(1) 编辑收藏举报

作业要求： https://www.cnblogs.com/ranh941/p/7999266.html。

1.你观看了几个视频？给出观看列表截图

共11个视频。

2.通过观看视频你学习到哪些知识点或者编程题目？

如何定义、使用数组；和一些函数。
3.对于所学知识点还有哪些疑问？有哪些知识点没有学会？

对选择排序法大致掌握，但对冒泡排序法还需加强练习。

第十六周：

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

输入格式：

输入在第一行中给出两个正整数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`

一、实验代码

#include<stdio.h>
int main(void)
{
    int N,X,i;
    scanf("%d%d",&N,&X);
    int a[N];
    for(i=0;i<N;i++){
        scanf("%d",&a[i]);
        if(X==a[i]){
            printf("%d",i);
            break;
        }
        else if(i==N-1&&X!=a[i]){
            printf("Not Found");
        }
    }
    return 0;
}

二、解题思路

1.步骤

第一步：分析题意并定义四个变量N,X,i，定义一个数组a【N】。

第二步：输入一个正整数N和一个X。

第三步：利用for循环输入N个数，利用if条件语句判断是否为要找的数。

第四步：若存在要找的数则输出该数的位置；若不存在，则输出Not Found。

2.流程图

3.本题调试过程碰到问题及解决办法

第十七周：

7-2 选择法排序（20 分）

本题要求将给定的

输入格式：

输入第一行给出一个不超过10的正整数

输出格式：

在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。

输入样例：

`4 5 1 7 6`

输出样例：

`7 6 5 1`

`一、实验代码`

#include<stdio.h>
int main()
{
  int i,n,t,k,index;
  scanf("%d",&n);
  int a[n];
  for(i=0;i<n;i++){
    scanf("%d",&a[i]);
  }
  for(k=0;k<n-1;k++){
    index=k;
    for(i=k+1;i<n;i++){
    if(a[i]>a[index]){
      index=i;
    }
    }
    t=a[index];
    a[index]=a[k];
    a[k]=t;
  }
    printf("%d",a[0]);
    for(i=1;i<n;i++){
      printf(" %d",a[i]);
    }
  return 0;
}