数组划分 题解：
- #include <stdio.h>
- #include <stdlib.h>
- int max1(int i,int j,int* a ){
- int max=0;
- for(int k=i;k<j;k++){
- if(a[k]>max){
- max = a[k];
- }
- }
- return max;
- }
- int main(){
- int n;
- scanf("%d",&n);
- int *a=(int*)malloc(n*sizeof(int));
- for(int i=0;i<n;i++){
- scanf("%d",&a[i]);
- }
- int num,max = 0;
- for(int i=1;i<n;i++){
- int x = max1(0,i,a);
- int y = max1(i,n,a);
- num = abs(x-y);
- if(max<num){
- max = num;
- }
- }
- printf("%d",max);
- free(a);
- return 0;
- }
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发