标签：rip result return can res 时间复杂度 code 内容 题目
2 10 3 1 2 3 4 5 6 7 8 9 10 5 3 10 30 20 50 80
4 5 6 7 8 9 10 1 2 3 50 80 10 30 20
提示：其实这道题的做法在题目中已经说的很清楚了，具体的做法就是数组的逆置，先将前m个元素逆置，再将后len-m个元素逆置，最后统一将len个元素逆置就实现了逆置顺序表的算法。
代码实现如下（gcc）：
#include<stdio.h> #include<stdlib.h> int a[1000010]; int i,j,k,t; void creatlist(int *a,int n) { for(i=1;i<=n;i++) { scanf("%d",&a[i]); } } void setlist(int *a,int n,int m) { while(n<m) { t=a[n]; a[n]=a[m]; a[m]=t; n++; m--; } } void printlist(int *a,int n) { for(i=1;i<=n;i++) { i<n? printf("%d ",a[i]):printf("%d",a[i]); } printf("\n"); } int main() { int n; int len,m; scanf("%d",&n); while(n--) { scanf("%d %d",&len,&m); creatlist(a,len); setlist(a,1,m); setlist(a,m+1,len); setlist(a,1,len); printlist(a,len); } return 0; } /*************************************************** Result: Accepted Take time: 4ms Take Memory: 188KB ****************************************************/
标签：rip result return can res 时间复杂度 code 内容 题目
原文地址：https://www.cnblogs.com/jkxsz2333/p/9487065.html
