14,15周作业（一维,二维数组）

题目：14-3选择法排序
1.实验代码

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

2 设计思路
(1)主要描述题目算法
第一步：写好基本框架。
第二步：题目要求输入第一行给出一个不超过10的正整数n，第二行给出n个整数。我就先用scanf语句输入这个n，然后定义数组a[n+1](我让这个数组从a[1]到a[n],省略了a[0]。)
第三步：要连续输入这n个数，如果用n个scanf显然太费事了，所以我用for循环来输入这n个数（我感觉for循环比while和do-while循环好用）。
第四步：题目要求在一行中输出从大到小有序的数列，如果输入的数是乱序的，用一个for循环只能将最小值这一个数换到最后面，而其它数字就不一定能按到要求了。所以我就想到再用一个for循环。这就可以让每一个数都进行比较。将j的值赋给k。然后将a[k]与a[i]进行比较，如果a[k]小于a[i]，就将i的值赋给j。如果k!=j，就引入中间变量t，使a[k]（实际上就是a[i]）与a[j]的值进行交换。最终就可以达到题目要求的了。
第五步：题目要求相邻数字间有一个空格，行末不得有多余空格。我就先单独输出前面没有空格的a[1],然后再用for循环输出前面带又空格的a[i]。
第六步：输出从大到小有序的数列。

(2)流程图

3.本题调试过程碰到问题及解决办法
<1>一开始出现了下面这样的错误，输入和输出是一样的，中间还要多输入一个3（我也不知道为什么，但将最后正确答案放到pta上时是对的，可能是我的dvc++有问题。），然后我就仔细检查了一遍，发现内循环的i的循环次数有问题，i应该是i<n,而不是i<n-j，我把它当作冒泡循环来做了。

<2>我改正了上面的错误后，结果还是有错误，如下图所示。经过我仔细调试之后，发现再交换值的地方有问题，经过改正之后就对了。

<3>我个人更喜欢用冒泡排序发，也许是用的多的缘故。其实这题我一开始是用冒泡排序法做的，然后又用了选择排序法。

4，提交列表

题目：15-3 求整数序列中出现次数最多的数
1.实验代码

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

2 设计思路
(1)主要描述题目算法
第一步：写好基本框架。
第二步：输入在一行中给出序列中整数个数N（0<N≤1000），再用for语句输入N个整数。
第三步：用双重for语句使输入的N个数一个一个进行比较。只要某个数一出现（不管这个数是否和前面的数或者后面的数相等）就用 b[i]++计数。如果后面出现了与前面相同的数，就用b[j]++使前面的数加1，由于后面的数的位子与前面数的位子不同，所以还要用 b[i]++处理后面的数（其实后面的数用这个处理没什么作用， b[i]++只对刚出现的数起作用）。
第四步：令max=b[0]（让第一个数出现的次数的值赋给max），然后用for循环比较出出现次数最大的b[i]。
第五步：输出出现次数最多的整数及其出现次数。

(2)流程图

3.本题调试过程碰到问题及解决办法
<1>下面这个错误太坑了，我花了大量的时间去调试，终于发现原来我将a[j]写错成了a[i].就这一个小问题就让我脑力透支，身心俱疲。

4，提交列表

题目：15-4 数组元素循环右移问题
1.实验代码

#include<stdio.h>  
int main(){  
    int a[200];//只用一个数组，将原数组元素复制到紧邻的数组空位置中  
    int n, m,i;  
    scanf("%d%d", &n, &m);  
    m = m%n;  
    for (i = 0; i < n;i++){  
        scanf("%d", &a[i]);  
        a[i + n] = a[i];//备份数组元素  
    }  
    for (i = 0; i < n; i++){  
        a[i] = a[i + n -m];  
    }  
    for (i = 0; i < n; i++){  
        if (i == n - 1)//对应题目要求：“序列结尾不能有多余空格”  
            printf("%d", a[i]);  
        else   
            printf("%d ", a[i]);  
          
    }  
    return 0;  
}

2 设计思路
(1)主要描述题目算法
第一步：题目要求在不允许使用另外数组的前提下来完成,所以我定义一个容量为200的数组a[200]。a[101]到a[200]相当于数组b[100]。
第二步：然后输入n，m，因为m（向右移的次数）可能大于n（数组中数的个数），所以要m取余n，这样就可以知道数据实际相当右移的次数。
第三步：输入a[i]的值，然后用 a[i+n]=a[i]做备用数组。
第四步：因为a[0]到a[2n-1]的值都知道了，所以用for语句加 a[i]=a[i+n-m]（左边相当与位子，右边相当于人，依次将符合要求的人往a[0]到a[n-1]的位置上安排）
第五步：题目要求各数之间用空格分隔，序列结尾不能有多余空格，所以我就在for循环加一个if-else语句，当i等于n-1时输出前后无空格的数，其他的则输出后带空格的数。

(2)流程图