阅读程序普及篇 12、NOIP2005 提高组

最新推荐文章于 2024-07-25 11:27:31 发布

dllglvzhenfeng

最新推荐文章于 2024-07-25 11:27:31 发布

阅读量94

点赞数

分类专栏：小学生C++趣味编程 CSP-J CSP-S NOIP历年真题 CSP-J CSP-S NOI初赛文章标签：算法 c语言信息学奥赛人工智能初赛

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/130979091

版权

小学生C++趣味编程同时被 3 个专栏收录

1048 篇文章 173 订阅

订阅专栏

CSP-J CSP-S NOIP历年真题

302 篇文章 34 订阅

订阅专栏

CSP-J CSP-S NOI初赛

292 篇文章 64 订阅

订阅专栏

#include <cstdio>
#include <cmath>
using namespace std;
int a[50];
void work(int p,int r){
    if(p<r){
    	int i=p-1,j,temp;
        for(j=p;j<r;j++){
            if(a[j]>=a[r]){
                i++;
                temp=a[i];a[i]=a[j];a[j]=temp;
            }
        }
        temp=a[i+1];
        a[i+1]=a[r];
        a[r]=temp;
        work(p,i);
        work(i+2,r);
    }
}
int main(){
    int i;
    sum=0;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    work(0,n-1);
    for(i=0;i<n-1;i++)
        sum+=abs(a[i+1]-a[i]);//abs stdlib.h
    printf("%d\n",sum);
    return 0;
}
//输入：10 23 435 12 345 3123 43 456 12 32 -100
//输出
//答案：3223