《算法笔记》 2.5小节 问题 F: 例题6-1 逆序输出数组元素

题目描述

从键盘上输入10个整数，存储在一个长度为10的整型数组中，要求将输入的10个数逆序输出。

如输入为：0,1,2,3,4,5,6,7,8,9 输出为9,8,7,6,5,4,3,2,1,0

输入

10个整数，以空格分隔

输出

将输入的10个整数逆序输出，每个数占一行。

样例输入

0 1 2 3 4 5 6 7 8 9

样例输出

9
8
7
6
5
4
3
2
1

这道题目就是简单的将0-9十个元素逆置然后输出。一般数组元素逆置会考虑到冒泡排序，但是这里如果用冒泡排序，有耗时限制的话，会超出时间。这里采用的是单层循环而不是冒泡的双层循环，根据0-9十个数字的对称特性，用开头和结尾两个数字对应的关系来求解比较方便。下面是代码。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{   
    int a[10];
    int temp;
    for(int i=0;i<10;i++){
      scanf("%d",&a[i]);
    }
    for(int i=0;i<5;i++){  //这里要注意的是，i的取值应该为从0-4，我们只需要拿数组中的前五个元 
                             素和后五个元素比较即可，再往后就重复比较了。
       temp=a[i];
       a[i]=a[9-i];
       a[9-i]=temp;
    }

    for(int i=0;i<10;i++){
      printf("%d\n",a[i]);
    }


 system("pause");
} 

大家如果对这道题目有任何疑问，欢迎在评论下方留言，一起讨论！