第四次作业

作业要求：https://edu.cnblogs.com/campus/hljkj/CS201802/homework/2522

预先作业

1.观看了4节内容。

2.学习了使用数组和其他的方法去求素数，并如何构造素数表。

并且找出一个数看是否在数组里有对应的数。最后就学了排序，说了两种方法，主要是第二个选择排序，每次选出最大的放到应该放的位置。

3.在讲用数组搜索一个数时用到了定义函数，在平时课堂没怎么讲过，在mooc上也理解的不太好。在我上面的截图，翁恺老师在for（）里加了int，和{}里面也加了int，不太清楚是有什么原因和好处。

题目：13-2 输出所有大于平均值的数

1 .实验代码

#include<stdio.h>
int main()
{
  int i,n;
  double average,sum=0;
  scanf("%d",&n);
  int a[n];
  if(n>=1&&n<=10){
  for(i=0;i<n;i++){
    scanf("%d",&a[i]);
    sum=sum+a[i];
  }
  average=sum/n;
  printf("%.2lf\n",average);
  for(i=0;i<n;i++){
    if(a[i]>average)
    printf("%d ",a[i]);
  }
  }
  else{
    printf("Invalid.");
  }
  printf("\n");
  return 0;
}

2.解题思路

(1)定义一个数组，确定n的范围，利用循环将数组的数全部输入并进行求和。

(2)在求平均数，用if判断是否大于平均数，因为数组可以把数存储下来，直接用if(a[i]>average)就能全部判断。

(3)如果不符合n的范围输入就输入Invalid.题目要求如果没有符合的数就加上空行，所以在最后加上\n。

3.流程图

4.调试信息

刚开始提交时pta显示是部分正确，但调试结果是正确的，

我检查了代码以后，发现第12的avera=sum/10有问题，如果你不是10的话，average就有错误，把10改为n，改完后发现不符合第二个输出样例，还是部分正确，

如果输入0的话就没有平均数，所以要想办法不输入平均数，后来我注意到题目有给n的范围 1<=n<=10,那么就加个if语句让n的范围走，不符合走else输入Invaild.

最后有一个测试点是格式错误，没看到这句话，每个数的后面有一个空格；如果没有满足条件的数，则输出空行所以在最后加上printf("\n");

15.2选择法排序

1.实验代码

#include<stdio.h>
int main()
{
  int i,n,t,k,index;
  int a[10];
  scanf("%d",&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;
}