你的位置:首页 > 信息动态 > 新闻中心
信息动态
联系我们

C-8逆序输出

2021/11/21 19:59:43

Problem I: 逆序排列
Time Limit: 1 Sec Memory Limit: 64 MB
Submit: 6772 Solved: 3899
Description
输入n(n不大于20)个整数,保存到数组num[]中,用另外一个函数sort对他们逆序排序(按照输入的时候的相反顺序)。然后在主函数输出这n个已排好序的数。 要求:(1)要求用指针与数组两种方式完成, (2)定义数组num[20],排序时将数组首个元素的地址传给指针p,即p=&num[0];然后用sort(p,n)调用sort函数, (3) void sort(int *p,int n)函数实现排序 思考:sort函数改成void sort(int x[],int n)该程序如何修改?
Input
多组测试数据,每组2行 第1行输入整数n 第2行输入n个整数
Output
输出排好序后的n个数,每2个数之间用一个空格隔开
Sample Input
4
1 5 6 3
Sample Output
3 6 5 1

#include <stdio.h>
void sort(int *p,int n);
int main()
{
	int n,i;
	while (scanf("%d",&n) != EOF){
		int a[n+1];
	 	for (i = 0;i < n;i++)
		 {
		 	scanf("%d",&a[i]);
		 } 
		 sort(a,n);
		 for (i = 0;i < n-1;i++)
		 	printf("%d ",a[i]);
	   	 printf("%d\n",a[n-1]);
	}
	
	return 0;
}

void sort(int *p,int n)
{
	int i,j;
	//注意i的取值范围
	for (i = 0;i <= (n-1)/2;i++)
	{
		int t = *(p+i);
		*(p+i) = *(p+n-i-1);
		*(p+n-1-i) = t;
	}
}