解题思路:第一种是利用c++内置函数sort,第二种是利用快速排序.(建议掌握第二种)
注意事项:
参考代码:
第一种:
第二种:#include<bits/stdc++.h> using namespace std; void QS(int a[],int l,int r){ if(l>=r) return; int i=l,j=r,p=a[l]; while(i<j){ while(i<j&&a[j]>=p)j--; a[i]=a[j]; while(i<j&&a[i]<=p)i++; a[j]=a[i]; } a[i]=p; QS(a,l,i-1); QS(a,i+1,r); } int main(){ int n; cin>>n; int a[n]; for(int i=0;i<n;i++) cin>>a[i]; QS(a,0,n-1); cout<<a[n-1]-a[0]; }
0.0分
0 人评分
WU-字符串比较 (C++代码)浏览:756 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:506 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:834 |
C二级辅导-求偶数和 (C语言代码)浏览:674 |
printf基础练习 (C语言代码)浏览:1805 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:538 |
小O的数字 (C++代码)浏览:763 |
多组数据新方法浏览:355 |
拯救雅典娜浏览:1241 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:420 |