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;
}
}