原题链接:最大值和最小值的差
解题思路:第一种是利用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 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复