C语言编程小练习6(数组篇)

C语言编程小练习6(数组篇)

---

6.1输入十个分数，去掉最高分和最低分后求平均分，保留一位小数。

  1 #include
  2 int main(void)
  3 {
  4     int i;
  5     double max, min, score[10], aver, sum;
  6     sum = 0;
  7     for(i = 0; i < 10; i++) {
  8         scanf("%lf", &score[i]);
  9         max = min = score[0];
 10         sum += score[i];
 11         if (max < score[i])
 12             max = score[i];
 13         if (min > score[i])
 14             min = score[i];
 15     }
 16
 17     aver = 1.0*( sum - max - min) / 8;
 18     printf("average = %.1lf\n", aver);
 19     return 0;
 20 }

---

6.2输入10个数，采用冒泡排序方法对这10个数按升序排序，输出排序结果。

  1 #include
  2
  3 int main(void)
  4 {
  5     int i, j;
  6     double a[10], tmp;
  7     printf("Input 10 numbers: ");
  8     for (i = 0; i < 10; i++)
  9         scanf("%lf",&a[i]);
 10     for (i = 1; i < 10; i++)
 11         for (j = 0; j <10 - i; j++)
 12             if (a[j] > a[j+1]) {
 13                 tmp = a[j];
 14                 a[j] = a[j+1];
 15                 a[j+1] = tmp;
 16             }
 17     for (i = 0; i < 10; i++)
 18         printf("%6.1f", a[i]);
 19     printf("\n");
 20     return 0;
 21 }

---

6.3输入10个数，采用改进的冒泡排序方法对这10个数按升序排序并输出。(所谓改进就是当排序过程中某次排序没交换数据(说明数据是有序的)，提前终止排序)。

  1 #include
  2
  3 int main(void)
  4 {
  5     int i, j, f;
  6     double a[10], tmp;
  7     printf("Input 10 numbers: ");
  8     for (i = 0; i < 10; i++)
  9         scanf("%lf",&a[i]);
 10     for (i = 1; i < 10; i++) {
 11         f = 0;  //假定第i次排序没交换数据。给f赋初值0
 12         for (j = 0; j <10 - i; j++)
 13             if (a[j] > a[j+1]) {
 14                 tmp = a[j];
 15                 a[j] = a[j+1];
 16                 a[j+1] = tmp;
 17                 f = 1; //当排序中交换了数据，给f赋值为1
 18             }
 19         if ( 0 == f)  //当f为0，即第i次排序没交换数据
 20             break;   //终止此次排序
 21     }
 22     for (i = 0; i < 10; i++)
 23         printf("%6.1f", a[i]);
 24     printf("\n");
 25     return 0;
 26 }

---

6.4已知数组声明为”int a[6] = {10, 20, 30, 40, 50};”,前五个数组元素是按升序排列的，输入一个整数并插入到数组a中，要求六个数组元素是按升序排列的，输出数组。

  1 #include
  2
  3 int main(void)
  4 {
  5     int i, n, cur;
  6     int a[6] = {10, 20, 30, 40, 50};
  7     printf("Input an integer: ");
  8     scanf("%d", &n);
  9     for (i = 0; i < 6 - 1; i++)
 10     //在数组a[]中查找第一个大于n的数组元素的下标cur
 11         if (a[i] > n)
 12             break;
 13     cur = i;
 14     //将a[4]~a[cur]依次后移
 15     for (i = 6 - 2; i >= cur; i--)
 16         a[i + 1] = a[i];
 17     //将n 插入到a[cur]
 18     a[cur] = n;
 19     for (i = 0; i < 6; i++)
 20         printf("%5d", a[i]);
 21     printf("\n");
 22
 23     return 0;
 24 }

---

6.5输入10个数到数组t中，求最小值及最小值在数组t中的下标。

  1 #include
  2
  3 int main(void)
  4 {
  5     int i, j;
  6     j = 0;
  7     double min, t[10];
  8     printf("Input 10 numbers: ");
  9     for ( i = 0; i < 10; i++) {
 10         scanf("%lf", &t[i]);
 11         if (t[i] < t[j])
 12             j = i;
 13     }
 14     min = 1.0 *t[j];
 15     printf("%lf,%d\n", min, j);
 16     return 0;
 17 }

---

6.6输入10个数到数组t中，再输入x，如果有与x相等的数组元素，输出该数组元素的下标；否则，输出-1。

  1 #include
  2
  3 int main(void)
  4 {
  5     int i, eq ;
  6     double  x, t[10];
  7     printf("Input 10 numbers: ");
  8     for ( i = 0; i < 10; i++)
  9         scanf("%lf", &t[i]);
 10     printf("Input x: ");
 11     scanf("%lf", &x);
 12     for (i = 0; i < 10; i++)
 13          if(t[i] == x) {
 14             eq = i;
 15             printf("%d\n", eq);
 16          }
 17     if (i > 9)
 18          printf("-1\n");
 19
 20     return 0;
 21 }

---

6.7输入10个数到数组t中，按降序排列，输出排序结果。

1)普通冒泡排序

  1 #include
  2
  3 int main(void)
  4 {
  5     int i, j;
  6     double a[10], tmp;
  7     printf("Input 10 numbers: ");
  8     for (i = 0; i < 10; i++)
  9         scanf("%lf",&a[i]);
 10     for (i = 1; i < 10; i++)
 11         for (j = 0; j <10 ; j++)
 12             if (a[j] < a[j+1]) {
 13                 tmp = a[j+1];
 14                 a[j+1] = a[j];
 15                 a[j] = tmp;
 16             }
 17     for (i = 0; i < 10; i++)
 18         printf("%6.1f", a[i]);
 19     printf("\n");
 20     return 0;
 21 }

2)改进后冒泡排序。

  1 #include
  2
  3 int main(void)
  4 {
  5     int i, j, f;
  6     double a[10], tmp;
  7     printf("Input 10 numbers: ");
  8     for (i = 0; i < 10; i++)
  9         scanf("%lf",&a[i]);
 10     for (i = 1; i < 10; i++) {
 11         f = 0;
 12         for (j = 0; j <10 ; j++)
 13             if (a[j] < a[j+1]) {
 14                 tmp = a[j+1];
 15                 a[j+1] = a[j];
 16                 a[j] = tmp;
 17                 f = 1;
 18             }
 19         if (0 == f)
 20             break;
 21     }
 22     for (i = 0; i < 10; i++)
 23         printf("%6.1f", a[i]);
 24     printf("\n");
 25     return 0;
 26 }

---

6.8输入10个整数到数组t中(数组长度为偶数)，将数组t中的数组元素倒置，输出倒置以后的数组t。例如：

数组t中10个数组元素依次为1、3、5、7、9、8、6、4、2、0，倒置以后10个数组元素依次为0、2、4、6、8、9、7、5、3、1。已知变量声明和数组声明为”int i, tmp, t[10];”,要求不再声明其他的变量或数组。

  1 #include
  2
  3 int main(void)
  4 {
  5     int i, tmp, t[10];
  6     printf("Please input 10 ingergers:\n ");
  7     for (i = 0; i < 10; i++)
  8         scanf("%d", &t[i]);
  9     for (tmp = 9; tmp >= 0; tmp--)
 10         printf("%2d", t[tmp]);
 11     printf("\n");
 12     return 0;
 13 }

---

6.9输入9个整数到数组t中(数组长度为奇数)，将数组t中的数组元素倒置，输出倒置以后的数组t。例如：

数组t中9个数组元素依次为2、4、6、8、9、7、5、3、1，倒置以后9个数组元素依次为1、3、5、7、9、8、6、4、2。已知变量声明和数组声明为”int i, tmp, t[9];”,要求不再声明其他的变量或数组。

  1 #include
  2
  3 int main(void)
  4 {
  5     int i, tmp, t[9];
  6     printf("Please input 10 ingergers:\n ");
  7     for (i = 0; i < 9; i++)
  8         scanf("%d", &t[i]);
  9     for (tmp = 8; tmp >= 0; tmp--)
 10         printf("%2d", t[tmp]);
 11     printf("\n");
 12     return 0;
 13 }

---

6.10已知数组声明为”int a[10] = {0, 10, 20, 30, 40, 50, 60, 70, 80, 90};”, 10个数组元素是按升序排列的。输入一个整数n, 如果没有与n相等的数组元素， 输出 - 1； 否则， 删除与n相等的数组元素，要求剩余的九个数组元素是按升序排列的， 输出数组。

  1 #include
  2
  3 int main(void)
  4 {
  5     int i, j, f, n;
  6     int a[10] = {0, 10, 20, 30, 40, 50, 60, 70, 80, 90};
  7     printf("Input an integer:");
  8     scanf("%d", &n);
  9     for (i = 0; i < 10; i++) {
 10         if (a[i] == n) {
 11             f = 1;
 12             j = i;
 13             break;
 14         }
 15     }
 16     if (f == 1) {
 17         for (i = j; i < 10; i++)
 18             a[i] = a[i+1];
 19         for (i = 0; i < 9; i++)
 20             printf("%4d", a[i]);
 21     }
 22     else
 23         printf("-1");
 24
 25     printf("\n");
 26     return 0;
 27 }